/快速幂算法
int main(){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int ans=1;
a=a%c;
while(b>0){
if(b%2==1){
ans=(ans*a) % c;
}
b=b/2;
a=(a*a)%c;
}
printf("%d",ans);
return 0;
}
ACM"快速幂算法
最新推荐文章于 2024-08-17 21:27:58 发布
/快速幂算法
int main(){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int ans=1;
a=a%c;
while(b>0){
if(b%2==1){
ans=(ans*a) % c;
}
b=b/2;
a=(a*a)%c;
}
printf("%d",ans);
return 0;
}