Função inversa multiplicativa modular em Python

Algum módulo Python padrão contém uma função para calcularinverso multiplicativo modular de um número, ou seja, um númeroy = invmod(x, p) de tal modo quex*y == 1 (mod p)? O Google parece não dar boas dicas sobre isso.

Obviamente, pode-se chegar a 10 liners de fabricação caseira dealgoritmo euclidiano estendido, mas por que reinventar a roda.

Por exemplo, Java'sBigInteger temmodInverse método. Python não tem algo parecido?

questionAnswers(2)

yourAnswerToTheQuestion