/ Vijos / 题库 /

解密

解密

时间限制:1秒  内存限制:256M


【题目描述】

  给定一个正整数 \(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,d_i,e_i\)。

【输出格式】

  输出 \(k\) 行,每行两个正整数 \(p_i,q_i\) 表示答案。
  为使输出统一,你应当保证 \(p_i≤q_i\)。
  如果无解,请输出 NO。

【输入输出样例】

 Input

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

 Output

2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88

【子任务】

说明

【来源】

  Mr.he

信息

ID
2962
难度
9
分类
(无)
标签
递交数
10
已通过
1
通过率
10%
被复制
1
上传者