Python中的大数模问题

Question

我用费马的小定理，发现40^65%7=3。但当我在Python中使用以下代码时，它给出的答案是2.0：

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

为什么Python将结果错误地表示为2.0？你知道吗

谢谢

Answer 1

math.pow(40,65)返回一个浮点值，这是一个近似值。你知道吗

试试(40**65) % 7。你知道吗

一旦你对数学工作感到满意，你就可以使用内置函数^{}来组合计算幂和mod：

pow(40, 65, 7)