主要用于解决x^n%d的问题。
typedef long long LL;
LL mod_pow(LL x,LL n,LL mod)
{
LL res=1;
while(n>0)
{
if(n&1) res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}
主要用于解决x^n%d的问题。
typedef long long LL;
LL mod_pow(LL x,LL n,LL mod)
{
LL res=1;
while(n>0)
{
if(n&1) res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}