CSP-J 2022

T2 解密

[CSP-J 2022] 解密 - 洛谷

题目描述

给定一个正整数 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, d_i, e_i​。

输出格式

输出 k 行，每行两个正整数 p_i, q_i 表示答案。

为使输出统一，你应当保证 p_i​≤q_i​。

如果无解，请输出 NO。

输入输出样例

输入 #1

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

输出 #1