7231. 异或金字塔整行 (Xor Pyramid Row)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 异或金字塔整行 (Xor Pyramid Row) **时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个“异或金字塔”，其中除了最底层外，每个数字都是它左下方和右下方两个相邻数字的按位异或值。 给定金字塔的最底层，你的任务是求出自顶向下第 $k$ 层的全部数字。 ## 输入格式 第一行包含两个整数 $n$ 和 $k$，分别表示金字塔底层的元素个数以及要求的层数（最顶层为第 $1$ 层）。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示金字塔最底层的数字。 ## 输出格式 输出 $k$ 个整数，依次表示自顶向下第 $k$ 层的全部数字，整数之间用空格隔开。 ## 输入输出样例 ### 输入 #1 ``` 8 5 2 10 5 12 9 5 1 5 ``` ### 输出 #1 ``` 1 10 5 1 8 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le k \le n \le 2 \cdot 10^5$ * $1 \le a_i \le 10^9$