← 返回题目

题库练习解密（decode）[CSP-J 2022]

← 上一题下一题 →

A71465 | $解密（decode）[CSP-J 2022]$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

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

输入输出样例

输入 #1

输出 #1

2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
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 \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。 测试点编号k \leqn \leqm \leq特殊性质110^310^310^3保证有解210^310^310^3无310^310^96\times 10^4保证有解410^310^96\times 10^4无510^310^910^9保证有解610^310^910^9无710^510^{18}10^9保证若有解则 p=q810^510^{18}10^9保证有解910^510^{18}10^9无1010^510^{18}10^9无 附件下载 decode.zip (1.74 KB)

C++ 编辑器

输入

输出