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