标签：bsp int while class code 奇数 nbsp return pre
对于an
如果 n为偶数 an=an/2*an/2
如果 n为奇数 an=an/2*an/2*a
void pow(int a,int n,int p) { int ans=1;
while(n>0)
{
if(n&1) //n为奇数
ans*=b%p;
b*=b%p;
n>>=1;
}
return ans;
}
标签：bsp int while class code 奇数 nbsp return pre
原文地址：https://www.cnblogs.com/nenT/p/11577463.html
