[编程题]解密【decode】题目描述给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in i ,e i ,d

题目信息

题目类型: 入门级
题目年份: 2022

题目题型: 编程题
关键词: 解密

题目题干

解密【decode】
题目描述
给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in
i

,e
i

,d
i

，求两个正整数 p i , q i p_i, q_ip
i

,q
i

，使 n i = p i × q i n_i = p_i \times q_in
i

=p
i

×q
i

、e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 e_i \times d_i = (p_i - 1)(q_i - 1) + 1e
i

×d
i

=(p
i

−1)(q
i

−1)+1。

输入格式
第一行一个正整数 k kk，表示有 k kk 次询问。

接下来 k kk 行，第 i ii 行三个正整数 n i , d i , e i n_i, d_i, e_in
i

,d
i

,e
i

。

输出格式
输出 k kk 行，每行两个正整数 p i , q i p_i, q_ip
i

,q
i

表示答案。

为使输出统一，你应当保证 p i ≤ q i p_i \leq q_ip
i

≤q
i

。

如果无解，请输出 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
3
4
5
6
7
8
9
10
11
样例输出 #1
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88
1
2
3
4
5
6
7
8
9
10
提示
【样例 #2】

见附件中的 decode/decode2.in 与 decode/decode2.ans。

【样例 #3】

见附件中的 decode/decode3.in 与 decode/decode3.ans。

【样例 #4】

见附件中的 decode/decode4.in 与 decode/decode4.ans。

$解密【decode】题目描述给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in i ,e i ,d i ，求两个正整数 p i , q i p_i, q_ip i ,q i ，使 n i = p i × q i n_i = p_i \times q_in i =p i ×q i 、e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 e_i \times d_i = (p_i - 1)(q_i - 1) + 1e i ×d i =(p i −1)(q i −1)+1。输入格式第一行一个正整数 k kk，表示有 k kk 次询问。接下来 k kk 行，第 i ii 行三个正整数 n i , d i , e i n_i, d_i, e_in i ,d i ,e i 。输出格式输出 k kk 行，每行两个正整数 p i , q i p_i, q_ip i ,q i 表示答案。为使输出统一，你应当保证 p i ≤ q i p_i \leq q_ip i ≤q i 。如果无解，请输出 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 3 4 5 6 7 8 9 10 11 样例输出 #1 2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88 1 2 3 4 5 6 7 8 9 10 提示【样例 #2】见附件中的 decode/decode2.in 与 decode/decode2.ans。【样例 #3】见附件中的 decode/decode3.in 与 decode/decode3.ans。【样例 #4】见附件中的 decode/decode4.in 与 decode/decode4.ans。$

答案解析

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

解密【decode】题目描述给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in i ,e i ,d

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

解密【decode】 题目描述 给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in i ​ ,e i ​ ,d

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

解密【decode】题目描述给定一个正整数 k kk，有 k kk 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_in i ,e i ,d