分数: 600 点
问题陈述
给你一个正整数 N.
判断是否存在正整数序列 A=(A_1,A_2,\ldots,A_N) 满足以下所有条件,如果满足,则找到一个这样的序列。
- 1\le A_i\le 10^6
- \displaystyle \sum_{i=1}^N \frac1{A_i^2}=1
你被给予 T 测试用例;解决它们中的每一个。
约束
- 1\le T\le 500
- 1\le N\le 10^5
- 总和 N 所有测试用例最多 10^5.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出:
N
输出
按顺序输出测试用例的答案,以换行符分隔。
对于每个测试用例,如果没有 A 满足所有条件存在,输出 No.
如果 满足所有条件的 A 存在,按如下格式输出:
Yes A_1 A_2 \ldots A_N
如果多个 A 满足所有条件均存在,其中任何一个都将被接受。
示例输入 1
4 4 2 1 17
示例输出 1
Yes 2 2 2 2 No Yes 1 Yes 2 2 3 3 4 4 5 5 6 7 10 14 20 20 21 30 30
考虑第一个测试用例。
对于 A=(2,2,2,2),我们有 \displaystyle \sum_{i=1}^N\frac1{A_i^2}=\frac14+\frac14+\frac14+\frac14=1,因此我们可以确认条件满足。