2022 CSP-J 第二轮 T2｜解密

一、完整题目

题目描述

给定正整数 k，有 k 组数据。对于每组数据，给定正整数 n,d,e，请寻找正整数 p,q，使得：

其中要求 p≤q。如果存在满足条件的 p,q，输出它们；否则输出 NO。

输入格式

从文件 decode.in 中读入数据。

第一行包含一个正整数 k，表示数据组数。

接下来 k 行，每行包含三个正整数 n,d,e，描述一组数据。

输出格式

输出到文件 decode.out 中。

对每组数据输出一行。若存在满足条件的正整数 p,q，按 p≤q 输出 p q；否则输出 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

数据范围与测试点

所有数据保证 1≤k≤10^5，1≤n≤10^18，1≤d×e≤10^18，并且令 m=n−d×e+2 时有 1≤m≤10^9。