int main(){
scanf("%lld%lld%lld",&a,&n,&m);
long long s=1;
while(n>0){
if(n%2) s=(a%m*s)%m;
a=(a%m*a%m)%m;
n/=2;
}
printf("%lld",s);
}
【数论】快速幂取模
最新推荐文章于 2020-09-28 21:28:02 发布
int main(){
scanf("%lld%lld%lld",&a,&n,&m);
long long s=1;
while(n>0){
if(n%2) s=(a%m*s)%m;
a=(a%m*a%m)%m;
n/=2;
}
printf("%lld",s);
}