题解 | #a^b#
a^b
https://ac.nowcoder.com/acm/contest/996/A
快速幂的做法，模板题目。
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,p,ans = 1;
cin >> a >> b >> p;
ans %= p;
while(b)
{
if(b & 1) ans = (ans * a) % p;
a = (a * a) % p;
b >>= 1;
}
cout << ans << endl;
return 0;
} 