什么!? 快速幂~
#include <cstdio>
int main() {
int a, b, p;
scanf("%d%d%d", &a, &b, &p);
int res = 1 % p;
// 因为可能溢出所以需要使用long long
// (long long)1 <=> 1ll
while (b) {
if (b & 1) res = res * (long long)1 * a % p;
a = a * (long long)1 * a % p;
b >>= 1;
}
printf("%d", res);
return 0;
}