ll pow(ll a,ll b,ll c){
ll ans=1;
a%=c;
while(b){
if(b&1) ans = (ans*a)%c;
b>>=1;
a = (a*a)%c;
}
return ans;
}
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布
ll pow(ll a,ll b,ll c){
ll ans=1;
a%=c;
while(b){
if(b&1) ans = (ans*a)%c;
b>>=1;
a = (a*a)%c;
}
return ans;
}