A2557 | $【模板】扩展 BSGS/exBSGS$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定 $a,p,b$，求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。

每个测试文件中包含若干组测试数据，保证 $\sum \sqrt p\le 5\times 10^6$。 每组数据中，每行包含 $3$ 个正整数 $a,p,b$ 。 当 $a=p=b=0$ 时，表示测试数据读入完全。

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

输入 #1

5 58 33
2 4 3
0 0 0

输出 #1

9
No Solution

C++ 编辑器

输入

输出