| 题目名称 | 3778. [CSP 2022J]解密 |
|---|---|
| 输入输出 | csp2022pj_decode.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2022-10-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：52， 提交：232， 通过率：22.41% | ||||
 ┭┮﹏┭┮ |
100 | 0.238 s | 0.00 MiB | C++ |
|
AeeE5x |
100 | 0.306 s | 3.39 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.354 s | 0.00 MiB | C++ |
|
1nclude |
100 | 0.359 s | 3.56 MiB | C++ |
|
沙狐 |
100 | 0.400 s | 0.00 MiB | C++ |
|
孙翙轩 |
100 | 0.759 s | 4.42 MiB | C++ |
|
ムラサメ |
100 | 0.896 s | 0.00 MiB | C++ |
|
ムラサメ |
100 | 0.948 s | 0.00 MiB | C++ |
|
黄晨皓表白王元汝 |
100 | 0.972 s | 3.44 MiB | C++ |
|
黄晨皓表白王元汝 |
100 | 1.018 s | 3.39 MiB | C++ |
| 本题关联比赛 | |||
| CSP2022普及组 | |||
| 关于 解密 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
三年oi一场空，不开long long 见祖宗
薛誉喜欢刘玮彦
2024-10-22 21:32
6楼
| ||||
|
还是数学好，一招鲜吃遍天
Embark
2024-10-04 18:13
5楼
| ||||
|
三年oi一场空，不开long long 见祖宗
 | ||||
|
没用二分的我5分钟得了50分:(
2_16鸡扒拌面
2024-10-03 20:53
3楼
| ||||
|
回复 @2_16鸡扒拌面 :
hhh | ||||
|
好家伙，我是小天才，我二分写假了（
| ||||
【题目描述】
给定一个正整数 $k$，有 $k$ 次询问，每次给定三个正整数 $n_i,e_i,d_i$，求两个正整数 $p_i,q_i$，使 $n_i = p_i × q_i,e_i × d_i = (p_i -1)(q_i-1)+1$。
【输入格式】
第一行一个正整数 $k$，表示有 $k$ 次询问。
接下来 $k$ 行，第 $i$ 行三个正整数 $n_i,e_i,d_i$。
【输出格式】
输出 $k$ 行，每行两个正整数 $p_i,q_i$ 表示答案。
为使输出统一，你应当保证 $p_i ≤ q_i$。
如果无解，请输出NO。
【样例1输入】
10 770 77 5 633 1 211 545 1 499 683 3 227 858 3 257 723 37 13 572 26 11 867 17 17 829 3 263 528 4 109
【样例1输出】
2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88
【样例下载】
【数据规模与约定】
以下记 $m = n - e × d +2$。
保证对于 $100\%$ 的数据，$1 ≤ k ≤ 10^5$，对于任意的 $1 ≤ i ≤ k, 1 ≤ n_i ≤ 10^{18},1 ≤ e_i × d_i ≤ 10^{18},1 ≤ m ≤ 10^9$。
【来源】
CSP 2022入门组 Task2