解密（decode）

本题为 CSP-J 2022 第二轮真题。本 OJ 采用标准输入输出评测，无需文件重定向。

【题目描述】 给定一个正整数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。 【样例1 输入】 1 10 2 770 77 5 3 633 1 211 4 545 1 499 5 683 3 227 6 858 3 257 7 723 37 13 8 572 26 11 9 867 17 17 10 829 3 263 11 528 4 109 【样例1 输出】 1 2 385 2 NO 3 NO 4 NO 5 11 78 6 3 241 7 2 286 8 NO 9 NO 10 6 88 【样例2】 见选手目录下的decode/decode2.in 与decode/decode2.ans。 【样例3】 见选手目录下的decode/decode3.in 与decode/decode3.ans。 【样例4】 见选手目录下的decode/decode4.in 与decode/decode4.ans。 【数据范围】 以下记m = n −e × d + 2。 保证对于100% 的数据，1 ≤k ≤105，对于任意的1 ≤i ≤k，1 ≤ni ≤1018, 1 ≤ ei × di ≤1018, 1 ≤m ≤109。 测试点编号 k ≤ n ≤ m ≤ 特殊性质 1 103 103 103 保证有解 2 无 3 109 6 × 104 保证有解 4 无 5 109 保证有解 6 无 7 105 1018 保证若有解则p = q 8 保证有解 9 无 10

逻辑表达式（expr） 逻辑表达式（expr）

⚠️ 本题暂以题面样例作为测试点（0 个），完整数据补充中。可先用样例自测。