直接上文章:
#include<bits/stdc++.h>
using namespace std;
int a,n;
int P;
int quickpow(long long a, int n){
long long ans=1;
for(;n;n>>=1){
if(n&1)
ans*=a,ans%=P;
a*=a;
a%=P;
}
return ans;
}
int main(){
scanf("%lld%d%d",&a,&n,&P);
printf("%lld^%d mod %d=%d\n",a,n,P,quickpow(a,n)%P);
return 0;
}