#2480. Spoj3105 Mod

题目描述

已知数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≤1e9。

2016.3.29新加数据一组 by 1430586275