¿Algún módulo estándar de Python contiene una función para calcularinversa multiplicativa modular de un número, es decir, un númeroy = invmod(x, p) tal quex*y == 1 (mod p)? Google no parece dar ninguna buena pista sobre esto.

Por supuesto, uno puede inventar 10 líneas de cerveza caseraalgoritmo euclidiano extendido, pero ¿por qué reinventar la rueda?

Por ejemplo, JavaBigInteger tienemodInverse método. ¿Python no tiene algo similar?