[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：SDOI 2011\r\n\r\n你被要求设计一个计算器完成以下三项任务：\r\n1. 给定 $y,z,p$，计算 $y^z\\bmod p$ 的值；\r\n2. 给定 $y,z,p$，计算满足 $x\\times y\\equiv z\\ (\\bmod p\\ )$ 的最小非负整数 $x$；\r\n3. 给定 $y,z,p$，计算满足 $y^x\\equiv z\\ (\\bmod p\\ )$ 的最小非负整数 $x$。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"输入包含多组数据。\r\n\r\n第一行包含两个正整数 $T,K$ 分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同）； \r\n以下 $T$ 行每行包含三个正整数 $y,z,p$，描述一个询问。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"对于每个询问，输出一行答案。\r\n\r\n对于询问类型 $2$ 和 $3$，如果不存在满足条件的，则输出 Orz, I cannot find x!，注意逗号与 I 之间有一个空格。","subType":"markdown"},{"sectionTitle":"样例 1","type":"Sample","text":"","subType":"markdown","payload":["3 1\n2 1 3\n2 2 3\n2 3 3","2\n1\n2"]},{"sectionTitle":"样例 2","type":"Sample","text":"","subType":"markdown","payload":["3 2\n2 1 3\n2 2 3\n2 3 3","2\n1\n0"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于全部数据，$1\\le y,z,p\\le 10^9,1\\le T\\le 10$，且保证 $p$ 为质数。","subType":"markdown"}]