根号专题-开对数
Description
求关于\(x\)的方程\(a^x≡b(mod\) \(p)\)的最小自然数解。
数论选手,给我上。
Format
Input
每个测试点包含至多\(100\)组输入数据,请处理至文件结束。
每组数据仅有一行,包含三个空格隔开的正整数,为\(a,p,b(a,p,b<=10^9)\)。
Output
对于每组数据输出一行,若该方程无解,那么输出“daishixiongzuishuai”(不含引号)。
否则输出\(x\)。
Sample 1
Input
5 58 33
2 4 3
Output
9
daishixiongzuishuai
Limitation
1s, 1GB for each test case.
Source
Vijos Original