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$ 为奇数。