代码：

#include <cstdio>
int a, b, p;
inline int qpow(const int& a, const int& b)
{
    if (b == 1) return a;
    return (1ull * qpow(a, b>>1) * qpow(a, b>>1) % p) * (b & 1 ? a : 1) % p;
}
int main(void)
{
    scanf("%d %d %d", &a, &b, &p);
    a %= p;
    printf("%d^%d mod %d=%d", a, b, p, qpow(a, b));
    return 0;
}

求调