int quick_pow(int x,int a,int mod)
{
int ans=1,base=x;
while(a!=0)
{
if(a&1!=0)
{
ans*=base;
ans%=mod;
}
base*=base;
base%=mod;
a>>=1;
}
return ans;
}
另附:
double fmod(double x, double y) 返回 x 除以 y 的余数。