P3489 - 「一本通 6.4 例 6」计算器

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：外部导入

提交：0 解决：0

**原题来自：SDOI 2011** 你被要求设计一个计算器完成以下三项任务： 1. 给定

y, z, p

，计算

y^{z} mod p

的值； 2. 给定

y, z, p

，计算满足

x \times y \equiv z (mod p)

的最小非负整数

x

； 3. 给定

y, z, p

，计算满足

y^{x} \equiv z (mod p)

的最小非负整数

x

。

输入包含多组数据。第一行包含两个正整数

T, K

分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同）；以下

T

行每行包含三个正整数

y, z, p

，描述一个询问。

对于每个询问，输出一行答案。对于询问类型

2

和

3

，如果不存在满足条件的，则输出 `Orz, I cannot find x!`，注意逗号与 `I` 之间有一个空格。

2
1
2

输入样例2

Click

输出样例2

Click

2
1
0

数据范围：对于全部数据，

1 \leq y, z, p \leq 10^{9}, 1 \leq T \leq 10

，且保证

p

为质数。

LibreOJ

提交提交记录统计露一手!

3489: 「一本通 6.4 例 6」计算器

题目描述

输入

输出

样例输入复制

样例输出复制

提示

输入样例2

输出样例2

来源/分类

3489: 「一本通 6.4 例 6」计算器

题目描述

输入

输出

样例输入 复制

样例输出 复制

提示

输入样例2

输出样例2

来源/分类

样例输入复制

样例输出复制