大家好，今天我来解题[CSP-J 2022] 解密
题目来源链接
目录
1.读题
[CSP-J 2022] 解密（民间数据）
题目描述
给定一个正整数 k k k，有 k k k 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_i ni,ei,di，求两个正整数 p i , q i p_i, q_i pi,qi，使 n i = p i × q i n_i = p_i \times q_i ni=pi×qi、 e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 e_i \times d_i = (p_i - 1)(q_i - 1) + 1 ei×di=(pi−1)(qi−1)+1。
输入格式
第一行一个正整数 k k k，表示有 k k k 次询问。
接下来 k k k 行，第 i i i 行三个正整数 n i , d i , e i n_i, d_i, e_i ni,di,ei。
输出格式
输出 k k k 行，每行两个正整数 p i , q i p_i, q_i pi,qi 表示答案。
为使输出统一，你应当保证 p i ≤ q i p_i \leq q_i pi≤qi。
如果无解，请输出 NO。
样例 #1
样例输入 #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
提示
【样例 #2】
见附件中的 decode/decode2.in 与 decode/decode2.ans。
【样例 #3】
见附件中的 decode/decode3.in 与 decode/decode3.ans。
【样例 #4】
见附件中的 decode/decode4.in 与 decode/decode4.ans。
【数据范围】
以下记 m = n − e × d + 2 m = n - e \times d + 2 m=n−e×d+2。
保证对于 100 % 100\% 100% 的数据， 1 ≤ k ≤ 10 5 1 \leq k \leq {10}^5 1≤k≤105，对于任意的 1 ≤ i ≤ k 1 \leq i \leq k 1≤i≤k， 1 ≤ n i ≤ 10 18 1 \leq n_i \leq {10}^{18} 1≤ni≤1018， 1 ≤ e i × d i ≤ 10 18 1 \leq e_i \times d_i \leq {10}^{18} 1≤ei×d
最低0.47元/天 解锁文章
1371
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
