CF2039A.Shohag Loves Mod

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Shohag 有一个整数 nn,请帮助他找到一个升序序列 1≤a1<a2<⋯<an≤1001\le a_1< a_2<\cdots<a_n\le100,使得对于所有满足 1≤i<j≤n1\le i < j \le n 的数对 (i,j)(i,j),都满足 ai mod i≠aj mod ja_i \bmod i\neq a_j \bmod j。

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

a mod ba\bmod b 表示 aa 除以 bb 的余数。比如,7 mod 3=1,8 mod 4=0,69 mod 10=97\bmod 3=1, 8\bmod 4=0, 69\bmod 10=9。

输入格式

第一行,一个整数 tt(1≤t≤501\le t\le 50) 表示数据组数。

对于每组数据,输入一行,一个整数 nn(2≤n≤502\le n\le 50)。

输出格式

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

翻译:HYdroKomide

输入输出样例

  • 输入#1

    2
    3
    6

    输出#1

    2 7 8
    2 3 32 35 69 95

输入解题思路,AI测评打分。不知道怎么写?

首页