Application of Fermat's Little Theorem
Problem
Given a number a and a prime number p. Find the minimum number x such that \((a * x) \% p = 1\).
Input
The input is two natural numbers
a,
p (
\(a,\ p <= 10^ {18}
\)).
Imprint
Print the answer to the problem.
Examples