做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2916. -- 「一本通 6.4 例 6」计算器

2916: 「一本通 6.4 例 6」计算器

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:SDOI 2011

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

  1. 给定 y,z,py,z,py,z,p,计算 yzmodp 的值;
  2. 给定 y,z,py,z,py,z,p,计算满足 x×yz (modp ) 的最小非负整数 xxx
  3. 给定 y,z,py,z,py,z,p,计算满足 yxz (modp ) 的最小非负整数 xxx

输入

输入包含多组数据。

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

输出

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

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

提示

样例输入 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

对于全部数据,1≤y,z,p≤109,1≤T≤101le y,z,ple 10^9,1le Tle 101y,z,p109,1T10,且保证 ppp 为质数。

标签

[上一题][提交][讨论版][状态][下一题]