7226 - 解密
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数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},e_{i},d_{i}。
输出
输出 k行，每行两个正整数p_{i}, q_{i} 表示答案。
为使输出统一，你应当保证p_{i} <=q_{i}。
如果无解，请输出 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
提示
以下记m=n-e*d+2。
保证对于100%的数据，1<=k<=10^5，对于任意1<=i<=k;1<=n_{i}<=10^{18},1<=e_{i}*d_{i}<=10^{18},1 <=m<=10^9。
来源
CSP