题目描述

已知数 $a,p,b$，求满足 $a^x ≡ b$($mod$ $p$) 的最小自然数 $x$。

输入格式

每个测试文件中最多包含 $100$ 组测试数据。
每组数据中，每行包含 $3$ 个正整数 $a,p,b$。
当 $a=p=b=0$ 时，表示测试数据读入完全。

输出格式

对于每组数据，输出一行。
如果无解，输出 No Solution，否则输出最小自然数解。

5 58 33
2 4 3
0 0 0

9
No Solution

数据规模与约定

$100\%$ 的数据满足：$a,p,b \le 1 \times 10^9$。

提示

2016.3.29 新加数据一组 by  1430586275

题目来源

鸣谢 Hewr