505023 - 计算器1

【题目描述】计算器1(calc)

你被要求设计一个计算器完成以下三项任务: (1)给定y,z,p,计算YZ Mod P 的值; (2)给定y,z,p,计算满足xy≡Z ( mod P )的最小非负整数; (3)给定y,z,p,计算满足Yx≡Z ( mod P)的最小非负整数。

输入

输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同)。 以下行每行包含三个正整数y,z,p,描述一个询问。

输出

对于每个询问,输出一行答案。对于询问类型2和3,如果不存在满足条件的,则输出“Orz, I cannot find x!”,注意逗号与“I”之间有一个空格。

样例

输入

    3 1
2 1 3
2 2 3
2 3 3

输出

2
1
2

输入

3 2
2 1 3
2 2 3
2 3 3

输出

2
1
0
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题