AT_arc220_a [ARC220A] Sum of Reciprocals of Squares
题目描述
给定一个正整数 $ 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 $ 组测试数据,请分别求解。
输入格式
输入从标准输入按以下格式给出:
> $ 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
考虑第一组测试数据。
当 $ A=(2,2,2,2) $ 时,有 $ \displaystyle \sum_{i=1}^N\frac1{A_i^2}=\frac14+\frac14+\frac14+\frac14=1 $,可以确认该序列满足题目条件。
### 数据范围
- $ 1\le T\le 500 $
- $ 1\le N\le 10^5 $
- 所有测试用例中 $ N $ 的总和不超过 $ 10^5 $。
- 所有输入值均为整数。
由 Qwen3.6-Plus 进行翻译。