题目描述

\\n\\n你被要求设计一个计算器完成以下三项任务：\\n\\n1. 给定 $y,z,p$，计算 $y^z \\\\bmod p$ 的值；\\n2. 给定 $y,z,p$，计算满足 $xy \\\\equiv z \\\\pmod p$ 的最小非负整数 $x$；\\n3. 给定 $y,z,p$，计算满足 $y^x \\\\equiv z \\\\pmod p$ 的最小非负整数 $x$。\\n\\n为了拿到奖品，全力以赴吧！\\n\\n

输入输出格式

\\n\\n

输入格式

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

输出格式

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

输入输出样例

\\n\\n```input1\\n3 1\\n2 1 3\\n2 2 3\\n2 3 3\\n```\\n\\n```output1\\n2\\n1\\n2\\n```\\n\\n```input2\\n3 2\\n2 1 3\\n2 2 3\\n2 3 3\\n```\\n\\n```output2\\n2\\n1\\n0\\n```\\n\\n```input3\\n4 3\\n2 1 3\\n2 2 3\\n2 3 3\\n2 4 3\\n```\\n\\n```output3\\n0\\n1\\nOrz, I cannot find x!\\n0\\n```\\n\\n## 说明\\n\\n测试点共分为三类，各类测试点占总测试点的比例如下：\\n\\n| $K=$ | 测试点占比 |\\n| :--: | :--------: |\\n| $1$ | $20\\\\%$ |\\n| $2$ | $35\\\\%$ |\\n| $3$ | $45\\\\%$ |\\n\\n所有数据均满足：$1 \\\\leq y,z,p \\\\leq 10^9$，$p$ 是质数，$1 \\\\leq T \\\\leq 10$。\\n\\n\\n\

状态	递交者	时间	内存	语言	代码	递交时间
AC	guest11	10932ms	3.7 MiB	C++	2.3 KiB	2015-7-15 0:03:56
AC	lrb	10968ms	459 MiB	C++	2.5 KiB	2013-3-8 7:33:17
AC	guest11	11084ms	3.7 MiB	C++	2.1 KiB	2015-7-14 23:04:56

统计

递交统计

[SDOI2011]计算器

信息

状态

开发

支持

登录