int quickpow(int x,int n,int p){ //o(logn) //x的n次方mod p
int res=1;
while(n){
if(n&1) res=res*x%p;
x=x*x%p;
n=n>>1;
}
return res;
}
快速幂&矩阵快速幂
最新推荐文章于 2024-08-09 14:57:11 发布
int quickpow(int x,int n,int p){ //o(logn) //x的n次方mod p
int res=1;
while(n){
if(n&1) res=res*x%p;
x=x*x%p;
n=n>>1;
}
return res;
}