이산 로그

첫째 줄에 소수 $p$, 정수 $a$, $b$가 공백으로 구분되어 주어진다.

• $2 \le p \le 10^9$ ($p$는 소수)
• $1 \le a < p$
• $1 \le b < p$

$a^x \equiv b \pmod{p}$를 만족하는 최소 양의 정수 $x$를 한 줄에 출력한다. 단, $x = 0$은 정답에서 제외되며 1 이상의 값만 고려한다. 해가 존재하지 않으면 $-1$을 출력한다.