快速幂求余
int fast_pow(int a,int b,int c)
{
int ans=1;
a%=c;
while(b)
{
if(b&1)
ans=a*ans%c;
a=a*a%c;
b>>=1;
}
return ans%c;
}
快速幂求余
int fast_pow(int a,int b,int c)
{
int ans=1;
a%=c;
while(b)
{
if(b&1)
ans=a*ans%c;
a=a*a%c;
b>>=1;
}
return ans%c;
}