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 No answers yet.
Faça login para deixar uma resposta
Blogs