6480: BZOJ2480:Spoj3105 Mod

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

已知数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


题目来源

鸣谢 Hewr

加入题单

算法标签: