快速幂

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 }

 

以上是关于快速幂的主要内容,如果未能解决你的问题,请参考以下文章

矩阵快速幂

快速幂

快速幂

快速幂乘法&快速幂取余

快速幂和慢速乘

快速幂解法