快速幂
Posted nent
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速幂相关的知识，希望对你有一定的参考价值。
对于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;
以上是关于快速幂的主要内容，如果未能解决你的问题，请参考以下文章