ll mulit(ll a,ll b,ll m){
ll ans=0;
while(b){
if(b&1){
ans=(ans+a)%m;
}
b>>=1;
a=(a<<1)%m;
}
return ans;
}
ll quick_mod(ll a,ll b,ll m){
ll ans=1;
a%=m;
while(b){
if(b&1) ans=mulit(ans,a,m);
b>>=1;
a=mulit(a,a,m);
}
return ans;
}
快速幂&快速乘(模板)
最新推荐文章于 2022-12-10 15:35:42 发布