#GOC98230. 解密2(2022csp)
解密2(2022csp)
题目描述
给定一个正整数k,有k次询问,每次给定三个正整数 ni, ei, di,求两个正整数 pi, qi,使 ni = pi ×qi、ei ×di = (pi - 1)(qi - 1) + 1。
【输入格式】从文件“decode.in”中输入数据
第一行一个正整数 k,表示有 k次询问。
接下来k行,第i行三个正整数ni, di, ei。
【输出格式】从文件“decode.out”中输出数据
输出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
