pypi.python.org/pypi/pyfinite/1.5
жит ли какой-нибудь стандартный модуль Python функцию для вычислениямодульный мультипликативный обратный числа, то есть числаy = invmod(x, p)
такой, чтоx*y == 1 (mod p)
? Похоже, Google не дает хороших советов по этому поводу.
Конечно, можно придумать самодельный 10-лайнеррасширенный евклидов алгоритмно зачем изобретать велосипед.
Например, JavaBigInteger
имеетmodInverse
метод. Разве в Python нет ничего похожего?