P14148 错觉

题目描述

构造一个长度为 $n$ 的排列 $p$,满足 $\bigoplus\limits_{i=1}^n (p_i+k\times i)=0$。 其中 $\oplus$ 表示按位异或。 无解输出 -1。

输入格式

两个整数 $n,k$。

输出格式

有解输出任意一个合法排列,无解输出 -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,可以证明不存在任何一个排列 $p$ 满足条件。 ### 数据范围 对于所有数据,保证 $1\le n\le 10^6$,$1\le k\le 7$。 |子任务编号|$n\le$|$k\le$|特殊性质|分数| |:-----:|:-----:|:-:|:-:|:-:| |0|$1$|$7$|无|1| |1|$10^6$|$1$|A|3| |2|^|^|无|5| |3|$10^3$|$2$|^|7| |4|$10^6$|^|^|12| |5|$10^3$|$7$|^|10| |6|$10^6$|$3$|^|13| |7|^|$7$|A|18| |8|^|^|B|11| |9|^|^|无|20| A:保证 $n\equiv0\pmod{2\times k}$。 B:保证 $k$ 为奇数。