代码如下
#define LL long long
LL kpow(LL x,LL n) // x^n%mod
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%mod;
x=(x*x)%mod;
n >>= 1;
}
return res;
}
代码如下
#define LL long long
LL kpow(LL x,LL n) // x^n%mod
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%mod;
x=(x*x)%mod;
n >>= 1;
}
return res;
}