分数: 600 点
问题陈述
判断是否存在长度-N 正整数序列 A=(A_1,A_2,\dots,A_N) 满足以下所有条件,如果存在,则构造一个。
- \sum_{i=1}^{N} \frac{1}{A_i} = 1
- 的所有元素 A 是不同的。
- 1 \le A_i \le 10^9(1 \le i \le N)
你被给予 T 测试用例。找出每个问题的答案。
约束
- 1 \le T \le 500
- 1 \le N \le 500
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
在这里, \mathrm{case}_i 是 i- 第一个测试用例。每个测试用例均按以下格式给出:
N
输出
对于每种情况,如果不存在正整数序列 A=(A_1,A_2,\dots,A_N) 满足条件,打印 No。如果有,请按以下格式打印一份:
Yes A_1 A_2 \dots A_N
如果有多个有效的解决方案,则其中任何一个都将被接受。
示例输入 1
2 3 5
示例输出 1
Yes 2 3 6 Yes 3 4 5 6 20
在第一个测试用例中, N=3.
A=(2,3,6) 有效,因为 \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 并且它满足所有其他条件。
在第二个测试用例中, N=5.
A=(3,4,5,6,20) 有效,因为 \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{20} = 1 并且它满足所有其他条件。
请注意,例如, A=(5,5,5,5,5) 满足第一个和第三个条件,但由于包含重复元素而无效。