解密

测试数据来自 system/2962

作业已超过截止时间,您无法递交本题目。

时间限制: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

CSP原题练习(一)

未认领
状态
已结束
题目
10
开始时间
2024-10-22 00:00
截止时间
2024-10-30 23:59
可延期
24.0 小时