快速幂(递归写法)
#include<iostream>
using namespace std;
typedef long long LL;
int a, b, p;
int qmi(int a, int b) {
if(b == 0) return 1 % p;
if(b & 1) return (LL) a * qmi(a, b - 1) % p;
else {
int t = qmi(a, b >> 1);
return (LL) t * t % p;
}
}
int main() {
cin >> a >> b >> p;
cout << qmi(a, b);
return 0;
}