Applicazione del piccolo teorema di Fermat
Problem
Dato un numero a e un numero primo p. Trova il numero minimo x tale che \((a * x) \% p = 1\).
Inserimento
L'input รจ costituito da due numeri naturali
a,
p (
\(a,\ p <= 10^ {18}
\)).
Impressum
Stampa la risposta al problema.
Esempi