#P14148. 错觉

错觉

题目描述

构造一个长度为 nn 的排列 pp,满足 i=1n(pi+k×i)=0\bigoplus\limits_{i=1}^n (p_i+k\times i)=0

其中 \oplus 表示按位异或。

无解输出 -1。

输入格式

两个整数 n,kn,k

输出格式

有解输出任意一个合法排列,无解输出 -1。

4 2

1 2 3 4

5 2

-1

提示

样例解释

对于样例 1,$\bigoplus\limits_{i=1}^n (p_i+k\times i)=(1+2\times1)\oplus(2+2\times2)\oplus(3+2\times3)\oplus(4+2\times4)=3\oplus6\oplus9\oplus12=0$。

对于样例 2,可以证明不存在任何一个排列 pp 满足条件。

数据范围

对于所有数据,保证 1n1061\le n\le 10^61k71\le k\le 7

子任务编号 nn\le kk\le 特殊性质 分数
0 11 77 1
1 10610^6 11 A 3
2 ^ 5
3 10310^3 22 ^ 7
4 10610^6 ^ 12
5 10310^3 77 10
6 10610^6 33 13
7 ^ 77 A 18
8 ^ B 11
9 20

A:保证 n0(mod2×k)n\equiv0\pmod{2\times k}

B:保证 kk 为奇数。