该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P3846 【模板】BSGS / [TJOI2007] 可爱的质数

【题意】

已知方程： $a^x ≡ b( \bmod p)$ （$0 \le x < p$，$a$ 和 $p$ 保证互质）,求 $x$ 的值。

已知:$p、a、b$都是正整数，$2 \le p < 2^{31}, 2 \le a < p, 1 \le b < p$。

【输入格式】

多组测试数据。

每组数据一行三个整数：$p，a，b$。

【输出格式】

每组数据一行，如果有解输出 $x$ 的最小非负整数解，否则输出"no solution!"。

【样例输入】

5 2 1
5 2 2
5 2 3
5 2 4
5 3 1
5 3 2
5 3 3
5 3 4
5 4 1
5 4 2
5 4 3
5 4 4
12345701 2 1111111
1111111121 65537 1111111111

【样例输出】

0
1
3
2
0
3
1
2
0
no solution!
no solution!
1
9584351
462803587