| 题目名称 | 3246. [SDOI 2011]计算器 |
|---|---|
| 输入输出 | supercompute.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 19 |
| 题目来源 |
 数声风笛ovo
于2019-10-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：12， 通过率：41.67% | ||||
 op_组撒头屯 |
100 | 0.907 s | 3.02 MiB | C++ |
 Marvolo |
100 | 0.928 s | 13.66 MiB | C++ |
 甘罗 |
100 | 0.964 s | 13.66 MiB | C++ |
|
梦那边的美好ET |
100 | 1.877 s | 13.66 MiB | C++ |
 Hale |
100 | 1.878 s | 13.66 MiB | C++ |
|
op_组撒头屯 |
78 | 0.855 s | 3.07 MiB | C++ |
|
梦那边的美好ET |
78 | 0.943 s | 13.66 MiB | C++ |
|
op_组撒头屯 |
57 | 5.391 s | 2.42 MiB | C++ |
|
op_组撒头屯 |
57 | 6.007 s | 2.42 MiB | C++ |
|
梦那边的美好ET |
42 | 1.567 s | 13.66 MiB | C++ |
| 本题关联比赛 | |||
| 2022级数学专题练习赛2 | |||
| 关于 计算器 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @梦那边的美好ET :
只要你喜欢麻衣桑,我们就是异父异母的好兄弟啦(滑稽)  数声风笛ovo
2019-09-22 12:52
2楼
| ||||
|
好毒瘤呀！但我还是喜欢麻衣san
梦那边的美好ET
2019-09-22 00:19
1楼
| ||||
【题目描述】
你被要求设计一个计算器完成以下三项任务：
1、给定 $y,z,p$ ,计算 $y^z\ mod\ p $ 的值；
2、给定 $y,z,p$ ,计算满足 $xy\ ≡\ z ( mod\ p )$的最小非负整数；
3、给定 $y,z,p$ ,计算满足 $y^x\ ≡\ z ( mod\ p)$的最小非负整数。
【输入格式】
输入包含多组数据。
第一行包含两个正整数 $ T , K $ 分别表示数据组数和询问类型(对于一个测试点内的所有数据，询问类型相同)。
以下行每行包含三个正整数 $y,z,p$，描述一个询问。
【输出格式】
对于每个询问，输出一行答案。对于询问类型 $2$ 和 $3$，如果不存在满足条件的，则输出“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
【样例输入3】
8 3 729747280 945350145 692576509 1003782582 1052995490 874047913 830933225 1064553781 799657219 838858074 226936475 794398013 81849408 363441763 937530961 537548626 762299815 268774313 434803981 112377358 720989147 535017411 188743780 959592839
【样例输出3】
Orz, I cannot find x! 660548660 Orz, I cannot find x! 101265586 61062441 Orz, I cannot find x! 439374774 721409727
【提示】
对于 $100\%$ 的数据，$P$ 为质数，$1 \leq y,z,p \leq 1,000,000,000; 1 \leq T \leq 10$。