【题目描述】计算器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