#include <iostream>
namespace Solve{
    template <typename T> QuickPower(T x, T y, T mod = 99824433){
        T result = 1;
        while(y){
            if(y & 1)
             result = (result * x) % mod;
            x = (x * x) % mod;
            y >>= 1;
        }
        return result;
    }
};
int main(){
    long long a, b, p;
    std::cin >> a >> b >> p;
    std::cout << a << "^" << b << " mod " << p << "=" << Solve::QuickPower(a, b, p) << std::endl;
}

rt，本地换了两个编译器测试都能过编