← 返回题目列表

AtCoder · pakencamp_2023_day1_m

M. + 和异或

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

配点 : 500 点

問題文

正整数 N 。长度 N 可以得到第 (1,2,\ldots,N) 的排列 给出了 p 的以下值 如果有多个可能的 p 该值应乘以 1 请进行求解。

  • (p_1 + 1) \oplus (p_2 + 2) \oplus \ldots \oplus (p_N + N)

但是 \oplus 以位为单位 \mathrm{XOR} 代表一个操作。

位单位 \mathrm{XOR} 什么是操作? 按位

非負整数 A,B 按位 \mathrm{XOR} 演算、A\oplus B 定义如下。 当

  • A\oplus B 以二进制表示法 2^k\ (k\geq 0) 中的位数为A,B 以二进制表示法 2^k 数字中只有一位是 1 如果 1,否则 输出为 0 。

例如,3\oplus 5 = 6 (二进制表示法: 011\oplus 101 = 110)。

制約

  • 1 \leq N \leq 2\times 10^5
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N

出力

满足问题文本中的条件 如果 p 以空格分隔 在 1 行输出。

p ,则可以输出其中任何一个。


入力例 1

3

出力例 1

2 1 3

(2+1) \oplus (1+2) \oplus (3+3) = 6 。值 它不能大于 6 ,因此它会打印此内容。 对


入力例 2

1

出力例 2

1

入力例 3

5

出力例 3

2 3 4 5 1