Aplicação do Pequeno Teorema de Fermat
Problem
Dado um número a e um número primo p. Encontre o número mínimo x tal que \((a * x) \% p = 1\).
Entrada
A entrada são dois números naturais
a,
p (
\(a,\ p <= 10^ {18}
\)).
Impressão
Imprima a resposta para o problema.
Exemplos