【模板】扩展BSGS

题目背景

题目来源:SPOJ3105 Mod

题目描述

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

输入输出格式

输入格式


每个测试文件中最多包含 $100$ 组测试数据。 每组数据中,每行包含 $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\%$ 的数据,$a,p,b≤10^9$。