Avatar ·

Inverso modular de a módulo m

📁 python, ejemplo

Inverso modular. Dados dos enteros m y a. Si no existe un inverso de a módulo m, imprime el número −1, y si existe, imprime ese número (la respuesta debe estar en el rango de 0 a m−1).

Entrada: En una sola línea de entrada se dan dos enteros 1

Salida: Imprime la respuesta al problema.

Ejemplos: Entrada 179 57 Salida 22

b = 0 a = list(map(int, input().split())) b = pow(a[1], a[0] - 2, a[0]) if pow(a[1], a[0] - 2, a[0]) == 0:     print(-1) else