求x的n次方对mod取余,利用快速幂来计算,降低时间复杂度。
typedef long long LL;
LL quick_mod(LL x,LL n)
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%Mod;
x=(x*x)%Mod;
n >>= 1;
}
return res;
}
求x的n次方对mod取余,利用快速幂来计算,降低时间复杂度。
typedef long long LL;
LL quick_mod(LL x,LL n)
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%Mod;
x=(x*x)%Mod;
n >>= 1;
}
return res;
}