**注:**同余定理(只能用于加、减、乘):
(a*b)%c=(a%c*b%c)%c;
(a±b)%c=(a%c±b%c)%c;
快速乘 :计算a*b,mod c
int fast_mul(int a,int b,int c)
{
int ans=0;
a%=c;
while(b)
{
if(b%2)
ans=(ans%c+a%c)%c;
a=(a%c+a%c)%c;
b/=2;
}
return ans%c;
}
快速幂 :计算a的b次幂,mod c
int fast_pow(int a,int b,int c)
{
int ans=1;
a%=c;
while(b)
{
if(b%2)
ans=(ans%c*a%c)%c;
a=(a%c*a%c)%c;
b/=2;
}
return ans%c;
}