题目链接

题目描述

已知数 $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