/ XMU_ACM / 题库 /

根号专题-开对数

根号专题-开对数

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

信息

ID
1046
难度
8
分类
(无)
标签
(无)
递交数
94
已通过
11
通过率
12%
上传者

相关

在下列比赛中:

根号大狂欢