关于Python中大数模的问题

时间:2019-03-10 00:22:44

标签: python python-3.x number-theory

我使用了费马小定理,并发现40 ^ 65%7 =3。但是当我在Python中使用以下代码时,其打印的答案是2.0:

print((math.pow(40,65) % 7))

为什么Python的结果错误地为2.0?

谢谢

1 个答案:

答案 0 :(得分:1)

math.pow(40,65)返回一个浮点数,它是一个近似值。

改为尝试(40**65) % 7

一旦您对数学运算感到满意,就可以使用内置函数pow来组合计算功效和模数:

pow(40, 65, 7)