Home => ProblemSet => 100.2022-02:解密
1746: 100.2022-02:解密
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 2[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni,ei,di，求两个正整数 pi,qi，使 ni=pi×qi、 ei×di=(pi−1)(qi−1)+1。
Input
第一行一个正整数 k，表示有 k 次询问。
接下来 k 行，第 i 行三个正整数 ni,di,ei。
接下来 k 行，第 i 行三个正整数 ni,di,ei。
Output
输出 k 行，每行两个正整数 pi,qi 表示答案。
为使输出统一，你应当保证 pi≤qi。
如果无解，请输出 NO。
为使输出统一，你应当保证 pi≤qi。
如果无解，请输出 NO。
Sample Input Copy
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
Sample Output Copy
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88
HINT
【样例 #2】
见附件中的 decode/decode2.in 与 decode/decode2.ans。
【样例 #3】
见附件中的 decode/decode3.in 与 decode/decode3.ans。
【样例 #4】
见附件中的 decode/decode4.in 与 decode/decode4.ans。
附件：
decode.zip
见附件中的 decode/decode2.in 与 decode/decode2.ans。
【样例 #3】
见附件中的 decode/decode3.in 与 decode/decode3.ans。
【样例 #4】
见附件中的 decode/decode4.in 与 decode/decode4.ans。
附件：
decode.zip