快速幂详解 附带视频

大家了解这种算法的前提要对位运算有一点点基础，同时还要知道下面一个规则：
（ab）%m=（a%m）（b%m）
算法思想是降幂例如：3^4 = 3^2 * 3^2

def binaryPow(a,b,m):
    ans=1#当a的幂b为奇数时为了将b变为偶数而存在
    while b>0:#只要b存在
        if b&1
  

 

  
1
  
2
  
3
 

文章来源: blog.csdn.net，作者：肥学，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jiahuiandxuehui/article/details/113139599