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 翻译