Avatar ·

Inverso de um número módulo m

📁 python, exemplo

Dois inteiros M e a são dados. Se não existir um número inverso de a módulo M, então imprima -1, e se existir, imprima este número (a resposta deve estar dentro dos limites de 0 a M-1).

Na única linha de entrada são dados dois inteiros 1

Saída. Imprima a resposta para o problema.

Exemplo de entrada: 179 57 Saída: 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])