快速模幂

ll qpow(ll a,ll b,ll p) { ll ans=1%p; while(b!=0) { if(b&1) { ans=(ans%p*a%p)%p; } a=(a*a)%p; b>>=1; } return ans; } int main() { ll a,b,p; cin>>a>>b>>p; printf("%lld\n",qpow(a,b,p)); return 0; }