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?