Application du petit théorème de Fermat
Problem
Soit un nombre a et un nombre premier p. Trouvez le nombre minimum x tel que \((a * x) \% p = 1\).
Entrée
L'entrée est deux nombres naturels
a,
p (
\(a,\ p <= 10^ {18}
\)).
Mentions légales
Imprimez la réponse au problème.
Exemples