二进制快速幂取模模板

快速计算n的n次方

int mi_mod(int n,int m,int mod)//二进制快速幂取模模板

{
int sum;


n%=mod;
sum=1;
while(m)
{
if(m%2)
sum=sum*n%mod;
m/=2;
n=n*n%mod;
}
return sum;
}