Xor Pyramid Row

题目描述

考虑一个异或金字塔，其中每个数字是左下和右下数字的异或。下面是一个示例金字塔：

输入格式

第一行有两个整数 n 和 k：金字塔的大小和给定的行。 下一行有 n 个整数 a_1,a_2,$\dots$,a_n：金字塔的底行。

输出格式

输出 k 个整数：从顶部算起第 k 行的数字。

8 5
2 10 5 12 9 5 1 5

1 10 5 1 8

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le a_i \le 10^9$

标签: CSES3195|位运算

来源

CSES3195|位运算