python中求e的x次方_python实现快速幂取余算法

243 阅读 0 评论 161 点赞

我是靠谱客的博主飞快朋友，最近开发中收集的这篇文章主要介绍python中求e的x次方_python实现快速幂取余算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

引子

今天无意中，看到了慧科教育科技集团有限公司-后厂理工学院的AI相关学员招募信息，要求颇高，还要做编程自测题，并且达到60分才建议进行课程的学习。我忍不住发送了报名信息，得到了自测题。看到了如下的一道题目：

image.png

快速幂取余算法实现

第一眼，看到题目，因为之前没有接触过快速幂算法，我心想，这也太简单了~~，于是分分钟做出了第一版的程序：

import math

def count_factorial(x):

result = 1

for each in range(1, x + 1):

result *= each

return result

def function(a, b, c):

return math.pow(a, count_factorial(b)) % c

print(function(2, 1, 2), 0)

print(function(3, 2, 2), 1)

print(function(1, 100000, 1), 0)

然后，报错了。

0.0 0

1.0 1

Traceback (most recent call last):

File "D:/code/test2.py", line 17, in

print(function(1, 100000, 1), 0)

File "D:/code/test2.py", line 12, in

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。