CF1828A Divisible Array
题目描述
给定一个正整数 $n$,请你构造一个完美数组 $a_1, a_2, \ldots, a_n$。
一个完美数组 $a_1, a_2, \ldots, a_n$ 满足以下条件:
- 对于所有 $1 \le i \le n$,都有 $1 \le a_i \le 1000$。
- 对于所有 $1 \le i \le n$,$a_i$ 能被 $i$ 整除。
- $a_1 + a_2 + \ldots + a_n$ 能被 $n$ 整除。
输入格式
输入包含多组测试数据。第一行包含测试用例的数量 $t$($1 \le t \le 200$)。接下来每组测试数据占一行,每行包含一个正整数 $n$($1 \le n \le 200$),表示数组 $a$ 的长度。
输出格式
对于每组测试数据,输出一个完美数组 $a_1, a_2, \ldots, a_n$。
可以证明答案一定存在。如果有多组解,输出任意一组均可。
说明/提示
在第三组测试数据中:
- $a_1 = 1$ 能被 $1$ 整除。
- $a_2 = 2$ 能被 $2$ 整除。
- $a_3 = 3$ 能被 $3$ 整除。
- $a_1 + a_2 + a_3 = 1 + 2 + 3 = 6$ 能被 $3$ 整除。
在第五组测试数据中:
- $a_1 = 3$ 能被 $1$ 整除。
- $a_2 = 4$ 能被 $2$ 整除。
- $a_3 = 9$ 能被 $3$ 整除。
- $a_4 = 4$ 能被 $4$ 整除。
- $a_5 = 5$ 能被 $5$ 整除。
- $a_1 + a_2 + a_3 + a_4 + a_5 = 3 + 4 + 9 + 4 + 5 = 25$ 能被 $5$ 整除。
由 ChatGPT 4.1 翻译