Avatar ·

Inverso modular de a em relação a m

📁 python, exemplo

Inverso modular Dados dois inteiros m e a. Se não existir um inverso modular de a em relação a m, imprima o número −1; caso contrário, imprima esse número (a resposta deve estar no intervalo de 0 a m−1).

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

Saída Imprima a resposta para o problema.

Exemplos 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]) == 0:     print(-1) else