Avatar ·

Inverso de un número módulo m

📁 python, ejemplo

Se dan dos enteros M y a. Si no existe un número inverso de a módulo M, entonces imprime -1, y si existe, imprime ese número (la respuesta debe estar en el rango de 0 a M-1).

En la única línea de entrada se dan dos enteros 1

Salida. Imprime la respuesta a la tarea.

Ejemplo de 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])