← 返回题目列表

AtCoder · arc220_a

A. 平方倒数之和

中文机器翻译题面 查看原题

分数: 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,因此我们可以确认条件满足。