相关疑难解决方法(0)

一些标准的Python模块是否包含一个函数来计算一个数字的模乘法逆,即一个y = invmod(x, p)这样的数字x*y == 1 (mod p)？谷歌似乎没有给出任何好的提示.

当然,人们可以提出自制的10线延伸欧几里德算法,但为什么要重新发明轮子.

例如,Java BigInteger有modInverse方法.Python没有类似的东西吗？