快速幂
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速幂相关的知识,希望对你有一定的参考价值。
求(ab)%p
利用位运算思想,将b转化为二进制,然后将每一位乘上对应的指数。具体见代码。
1 int mi(int a,int b,int p) 2 { 3 int ans=1; 4 a%=p; 5 while(b) 6 { 7 if(b&1)ans=ans*a%p; 8 b>>=1; 9 a=a*a%p; 10 } 11 return ans; 12 }
以上是关于快速幂的主要内容,如果未能解决你的问题,请参考以下文章