题目背景

题目来源：SPOJ3105 Mod

题目描述

给定$a,p,b$，求满足$a^x≡b$(mod 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

说明/提示

对于$100\%$的数据，$1\le a,p,b \le 10^9$或$a=p=b=0$。

2021/5/14 加强 by SSerxhs。