玩蛇网提供最新Python编程技术信息以及Python资源下载!

Python这段计算a*b%c函数原理是什么?

def calculate(self, a, b, c):
    if b == 0:return 1
    ans = 1
    while b > 0:
        if b & 1 :
            ans = ans * a % c
        a = a * a % c
        b >>= 1
    return ans

首先这是计算a^b%c或者用Python的话说(a**b) %c
原理是 a*b %c == (a%c * b%c) % c
所以 a**b %c == (a**(b/2) %c * a**(b/2) %c * (b -> if b&1 a else 1) % c) % c

玩蛇网文章,转载请注明出处和文章网址:https://www.iplaypy.com/wenda/wd18602.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年05月31日 - 10时46分33秒 发布自玩蛇网

您现在的位置: 玩蛇网首页 > Python问题解答 > 正文内容
我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules