题目描述

原题来自：SDOI 2011

你被要求设计一个计算器完成以下三项任务：

1. 给定 $y,z,p$，计算 $y^z\bmod p$ 的值；
2. 给定 $y,z,p$，计算满足 $x\times y\equiv z\ (\bmod p\ )$ 的最小非负整数 $x$；
3. 给定 $y,z,p$，计算满足 $y^x\equiv z\ (\bmod p\ )$ 的最小非负整数 $x$。

输入格式

输入包含多组数据。

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

输出格式

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

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

样例

8 2
539827228 16585767 589004827
822118856 985229101 81275879
116093865 629267182 909607613
440800230 794340918 386613089
402212566 749910719 908812903
673138255 723746067 398362007
211816427 142423566 796943551
438348535 543511653 744364189

264549750
67978884
119985243
63031697
611539421
28416274
590012641
419277795

数据范围与提示

对于全部数据，$1\le y,z,p\le 10^9,1\le T\le 10$，且保证 $p$ 为质数。

来源

一本通 6.4 例 6