C++ 代码
#include <iostream>
using namespace std;
typedef long long ll;
ll a, b, p, res = 1;
int main()
{
cin >> a >> b >> p;
while (b)
{
if (b & 1) res = res * a % p;
a = a * a % p;
b >>= 1;
}
cout << res % p;
return 0;
}