#P2485. [SDOI2011] 计算器
[SDOI2011] 计算器
题目描述
你被要求设计一个计算器完成以下三项任务:
- 给定 ,计算 的值;
- 给定 ,计算满足 的最小非负整数 ;
- 给定 ,计算满足 的最小非负整数 。
为了拿到奖品,全力以赴吧!
输入格式
输入文件包含多组数据。
第一行包含两个正整数 ,分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同)。
以下 行每行包含三个正整数 ,描述一个询问。
输出格式
输出文件包括 行。
对于每个询问,输出一行答案。
对于询问类型 2 和 3,如果不存在满足条件的,则输出 Orz, I cannot find x!
。
3 1
2 1 3
2 2 3
2 3 3
2
1
2
3 2
2 1 3
2 2 3
2 3 3
2
1
0
4 3
2 1 3
2 2 3
2 3 3
2 4 3
0
1
Orz, I cannot find x!
0
提示
测试点共分为三类,各类测试点占总测试点的比例如下:
测试点占比 | |
---|---|
所有数据均满足:, 是质数,。