← 返回题目列表

Codeforces · 2084/A

A. 最大和模组

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。找到长度为 $$$n$$$$$$^{\text{∗}}$$$ 的任何排列 $$$p$$$,使得:

  • 对于所有 $$$2 \le i \le n$$$, $$$\max(p_{i - 1}, p_i) \bmod i$$$ $$$^{\text{†}}$$$ $$$= i - 1$$$ 满足。

如果不可能找到这样的排列$$$p$$$,则输出$$$-1$$$。

$$$^{\text{*}}$$$长度$$$n$$$的排列是一个由从$$$1$$$到$$$n$$$以任意顺序的$$$n$$$个不同整数组成的数组。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。

$$$^{\text{†}}$$$$$$x \bmod y$$$ 表示 $$$x$$$ 除以 $$$y$$$ 所得的余数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 99$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$)。

输出

对于每个测试用例:

  • 如果这样的排列 $$$p$$$ 不存在,则输出单个整数 $$$-1$$$。
  • 否则,输出 $$$n$$$ 整数 $$$p_1, p_2, \ldots, p_n$$$ — 您找到的排列 $$$p$$$。如果有多个答案,则输出其中任何一个。

示例

输入
复制

4
2
3
4
5

输出
复制

-1
3 2 1
-1
1 5 2 3 4

注意

在第一个测试用例中,不可能找到这样的排列$$$p$$$,所以你应该输出$$$-1$$$。

在第四个测试用例中,$$$p = [1, 5, 2, 3, 4]$$$ 满足条件:

  • 对于 $$$i = 2$$$,$$$\max(p_1, p_2) = 5$$$ 和 $$$5 \bmod 2 = 1$$$。
  • 对于 $$$i = 3$$$,$$$\max(p_2, p_3) = 5$$$ 和 $$$5 \bmod 3 = 2$$$。
  • 对于 $$$i = 4$$$,$$$\max(p_3, p_4) = 3$$$ 和 $$$3 \bmod 4 = 3$$$。
  • 对于 $$$i = 5$$$,$$$\max(p_4, p_5) = 4$$$ 和 $$$4 \bmod 5 = 4$$$。