快速指数算法+python代码

Posted kexve

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速指数算法+python代码相关的知识,希望对你有一定的参考价值。

算法原理:

技术图片

 

 

Python代码:

 

1 def kuaiSuZhiShu(di, zhiShu, mod):
2     zhiShu2 = bin(zhiShu)[2:]
3     length = len(zhiShu2)
4     jieGuo = di**int(zhiShu2[0])
5     for i in range(1, length):
6         jieGuo = jieGuo**2 % mod
7         jieGuo = jieGuo*di**int(zhiShu2[i]) % mod
8     return jieGuo
9 print(kuaiSuZhiShu(11, 23, 187))

以上是关于快速指数算法+python代码的主要内容,如果未能解决你的问题,请参考以下文章

采用R/S分析法的Hurst指数估计算法——Python实现

采用R/S分析法的Hurst指数估计算法——Python实现

猿创征文|时间序列分析算法之二次指数平滑法和三次指数平滑法详解+Python代码实现

我的 Javascript 和 Python 代码是不是因为指数或其他原因给了我不同的答案?

一行Python代码搞定快速排序算法

排序算法 | 快速排序(含C++/Python代码实现)