计算器 ### 题目描述 你被要求设计一个计算器完成以下三项任务： 1. 给定 $y,z,p$，计算 $y^z \bmod p$ 的值； 2. 给定 $y,z,p$，计算满足 $xy \equiv z \pmod p$ 的最小非负整数 $x$； 3. 给定 $y,z,p$，计算满足 $y^x \equiv z \pmod p$ 的最小非负整数 $x$。 为了拿到奖品，全力以赴吧！ ### 输入描述 输入包含多组数据。 第一行包含两个正整数 $T,K$，分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同）。 以下 $T$ 行每行包含三个正整数 $y,z,p$，描述一个询问。 其中，$1 \leq y,z,p \leq 10^9$，$p$ 是质数，$1 \leq T \leq 10$。 ### 输出描述 输出包括 $T$ 行。 对于每个询问，输出一行答案。 对于询问类型 2 和 3，如果不存在满足条件的，则输出 `Orz, I cannot find x!`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 1 2 1 3 2 2 3 2 3 3 ``` >输出 ```txt 2 1 2 ```