pypi.python.org/pypi/pyfinite/1.5

жит ли какой-нибудь стандартный модуль Python функцию для вычислениямодульный мультипликативный обратный числа, то есть числаy = invmod(x, p) такой, чтоx*y == 1 (mod p)? Похоже, Google не дает хороших советов по этому поводу.

Конечно, можно придумать самодельный 10-лайнеррасширенный евклидов алгоритмно зачем изобретать велосипед.

Например, JavaBigInteger имеетmodInverse метод. Разве в Python нет ничего похожего?

Ответы на вопрос(2)

Ваш ответ на вопрос