3124

3124. BSGS

题目

给定正整数 $a,p,b$，数据保证 $a$ 和 $p$ 互质。

求满足 $a^x≡b \pmod p$ 的最小非负整数 $x$。

输入格式

每个测试文件中最多包含 $100$ 组测试数据。

每组数据中，每行包含 $3$ 个正整数 $a,p,b$。

当 $a=p=b=0$ 时，表示测试数据读入完全。

输出格式

对于每组数据，输出一行。

如果有 $x$ 满足该要求，输出最小的非负整数 $x$，否则输出 No Solution。

数据范围

$1 \le a,p,b \le 2^{31}-1$

输入样例：

3 5 2
3 2 1
0 0 0

输出样例：

3
0

题解