题目描述

你被要求设计一个计算器完成以下三项任务：
1、给定y、z、p，计算y^z mod p 的值；
2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x；
3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。
为了拿到奖品，全力以赴吧！

输入格式：

输入文件calc.in 包含多组数据。
第一行包含两个正整数T、L，分别表示数据组数和询问类型（对于一个测试点内的所有数
据，询问类型相同）。
以下T 行每行包含三个正整数y、z、p，描述一个询问。

输出格式：

输出文件calc.out 包括T 行.
对于每个询问，输出一行答案。
对于询问类型2 和3，如果不存在满足条件的，则输出“Orz, I cannot find x!”。

输入样例#1：

3 1
2 1 3
2 2 3
2 3 3

输出样例#1：

2
1
2

输入样例#2：

3 2
2 1 3
2 2 3
2 3 3

输出样例#2：

2
1
0

输入样例#3：

4 3
2 1 3
2 2 3
2 3 3
2 4 3

输出样例#3：

0
1
Orz, I cannot find x!
0