题目 1754: [CSP-J 2022] 2 解密

时间限制: 2s 内存限制: 192MB 提交: 1 解决: 1
题目描述

给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi,使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1。

输入

第一行一个正整数 k,表示有 k 次询问。

接下来 k 行,第 i 行三个正整数 ni,di,ei。


输出

输出 k 行,每行两个正整数 pi,qi 表示答案。

为使输出统一,你应当保证 pi≤qi。

如果无解,请输出 NO。


样例输入
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
样例输出
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88
提示

360截图20250714133732998.jpg

通过率

统 计

 提交 1
 正确 1
 格式错误 0
 答案错误 0
 时间超限 0
 内存超限 0
 输出超限 0
 运行错误 0
 编译错误 0