文件目录

#include <bits/stdc++.h>
using namespace std;
long long ksm(long long b, long long p, long long k)
{
    long long ans = 1;
    while (p)
    {
        if (p % 2)
        {
            ans *= b;
            ans %= k;
        }
        p /= 2;
        b = b * b;
        b %= k;
    }
    return ans;
}
int main()
{
    long long b, p, k;
    cin >> b >> p >> k;
    printf("%lld^%lld mod %lld=%lld", b, p, k, ksm(b, p, k));
    return 0;
}