CF2039A.Shohag Loves Mod

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Shohag Loves Mod

题目描述

Shohag 有一个整数 nn,请帮助他找到一个升序序列 1a1<a2<<an1001\le a_1< a_2<\cdots<a_n\le100,使得对于所有满足 1i<jn1\le i < j \le n 的数对 (i,j)(i,j),都满足 aimodiajmodja_i \bmod i\neq a_j \bmod j

可以证明,在给定限制下,一定存在合法的序列。

amodba\bmod b 表示 aa 除以 bb 的余数。比如,7mod3=1,8mod4=0,69mod10=97\bmod 3=1, 8\bmod 4=0, 69\bmod 10=9

输入格式

第一行,一个整数 tt1t501\le t\le 50) 表示数据组数。

对于每组数据,输入一行,一个整数 nn2n502\le n\le 50)。

输出格式

对于每组数据,输出 nn 个整数,表示符合题目条件的一个序列。如果有多个符合条件的序列,输出任意一个即可。

翻译:HYdroKomide

样例

2
3
6
2 7 8
2 3 32 35 69 95

在线编程 IDE

建议全屏模式获得最佳体验