快速指数算法+Python代码

算法原理

Python代码

def kuaiSuZhiShu(di, zhiShu, mod):
    zhiShu2 = bin(zhiShu)[2:]
    length = len(zhiShu2)
    jieGuo = di**int(zhiShu2[0])
    for i in range(1, length):
        jieGuo = jieGuo**2 % mod
        jieGuo = jieGuo*di**int(zhiShu2[i]) % mod
    return jieGuo
print(kuaiSuZhiShu(59, 26, 71))
posted @ 2019-10-09 16:16  Kexve  阅读(683)  评论(0)  编辑  收藏  举报