ll quickPow(ll x,ll n,ll mod) {
ll res=1;
while(n>0) {
if(n%2==1) {
res*=x;
res%=mod;
}
x*=x;
x%=mod;
n/=2;
}
return res;
}
快速幂模板
最新推荐文章于 2024-07-25 06:55:26 发布
ll quickPow(ll x,ll n,ll mod) {
ll res=1;
while(n>0) {
if(n%2==1) {
res*=x;
res%=mod;
}
x*=x;
x%=mod;
n/=2;
}
return res;
}