2899 - 【2022 CSP-J】 解密(decode)
给定一个正整数 k，有 k 次询问，每次给定三个正整数 n_i, e_i, d_i，求两个正整数 p_i, q_i，使 n_i = p_i \times q_i、e_i \times 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 \leq 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 10 24568598 2 12274271 627334722 46 13636459 1498221 26 57041 568827088 89 6391288 632103400 4 158012927 256963728 1 256931611 384696951 93 4136098 1072093 17 62939 831052664 1 830997667 241254720 8 30152063 10 840072398 1 280024133 623267306 93 2233933 599266096 88 3404921 640440802 43 14892945 473333391 3 52592599 524657334 94 1860487 729896857 1 1 874546590 3 233212423 984273150 2 492134471 958063848 56 5702761
输出
2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88 NO NO NO NO 19850 31844 15088 17031 NO NO NO 7978 30240 NO NO 2 299633048 NO NO NO 1 729896857 5 174909318 NO NO
提示
以下记 m = n - e \times d + 2。
保证对于 100\% 的数据，1 \leq k \leq {10}^5，对于任意的 1 \leq i \leq k，1 \leq n_i \leq {10}^{18}，1 \leq e_i \times d_i \leq {10}^{18}
，1 \leq m \leq {10}^9。
来源
奇遇编程