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