Python pow（a，e，n）不'；输入功率的t工作（1,3,3）

当我使用这些参数（pow（1,3,3））时，为什么会收到此错误消息

a=1*1%1 a->0 你的情况是0，这是什么意思

num = (num*a) % n 

您将拥有0%3

编辑：

---

是否可以在python中执行3/2%3？

您实现的平方模幂算法应该使用整数

e=e/2

返回一个Rational

3/2

---

您应该将其转换为整数

e=（e/2）.floor（）

对于我来说，这个函数与这些参数配合得很好。@fiso一开始不是很清楚，但是OP使用了谢谢，一次修改就成功了。

def pow(a,e,n):
....:     num = 1
....:     while e >= 1:
....:         print(e)
....:         if (e%2) == 1:
....:             num = (num*a) % n  
....:         e = e/2
....:         print(e)
....:         a = (a*a) % n
....:     return num
....:

a = (a*a) % n

num = (num*a) % n