#include <iostream>
long long tempb,b,p,k;
long long mod(int pp){
if(pp==0)return 1;
long long temp=mod(pp>>1);
temp=(temp%k)*(temp%k)%k;
if(pp&1){
temp=temp*b;
}
temp%=k;
return temp;
}
int main(){
scanf("%d%d%d",&b,&p,&k);
tempb=b;
b%=k;
printf("%d",mod(p));
}
一本通1616:A 的 B 次方
最新推荐文章于 2025-07-28 17:30:49 发布