#P14148. 错觉
错觉
题目描述
构造一个长度为 的排列 ,满足 。
其中 表示按位异或。
无解输出 -1。
输入格式
两个整数 。
输出格式
有解输出任意一个合法排列,无解输出 -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,可以证明不存在任何一个排列 满足条件。
数据范围
对于所有数据,保证 ,。
| 子任务编号 | 特殊性质 | 分数 | ||
|---|---|---|---|---|
| 0 | 无 | 1 | ||
| 1 | A | 3 | ||
| 2 | ^ | 无 | 5 | |
| 3 | ^ | 7 | ||
| 4 | ^ | 12 | ||
| 5 | 10 | |||
| 6 | 13 | |||
| 7 | ^ | A | 18 | |
| 8 | ^ | B | 11 | |
| 9 | 无 | 20 | ||
A:保证 。
B:保证 为奇数。