def mod_inverse_iterative(a, b):
x, y, u, v = 0, 1, 1, 0
while a != 0:
q = b / a
r=b % a
m = x - u * q
n=y - v * q
b, a, x, y, u, v = a, r, u, v, m, n
return b, x, y
print(mod_inverse_iterative(66185,4080))
输出python 2:(5,-2754461(输出python 3:(5,-1376.9583960493067,11238.87370164165(
正如有人在评论中所说,这是由于python的分裂。如果您需要更多从python 2到3的端口提示,请查看此链接。
还可以从python文档中查看此链接。
所以,只需将q = b / a
更改为q = b // a