前言:今天碰到一题快速幂相关的题,但是具体实现方式还是有些忘记,这里贴出模板供之后使用。
LL qpow(LL x, LL n){
LL res = 1;
while(n){
if(n & 1){
res = res * x % mod;
}
x = x * x % mod;
n >>= 1;
}
return res;
}
前言:今天碰到一题快速幂相关的题,但是具体实现方式还是有些忘记,这里贴出模板供之后使用。
LL qpow(LL x, LL n){
LL res = 1;
while(n){
if(n & 1){
res = res * x % mod;
}
x = x * x % mod;
n >>= 1;
}
return res;
}