Hàng Kim Tự Tháp XOR

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một kim tự tháp XOR được xây dựng như sau: mỗi phần tử bằng XOR của hai phần tử ngay bên dưới nó. Cho hàng dưới cùng gồm $n$ phần tử, hãy xác định các giá trị trên hàng thứ $k$ tính từ đỉnh.

Hàng thứ $k$ từ đỉnh có đúng $k$ phần tử.

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $k$ .
Dòng 2: $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ — hàng dưới cùng.

Dữ liệu ra

In $k$ số nguyên — các phần tử trên hàng thứ $k$ từ đỉnh.

Ràng buộc

$1 \leq k \leq n \leq 2 \cdot 10^{5}$
$1 \leq a_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
8 5 2 10 5 12 9 5 1 5	1 10 5 1 8	Hàng 5 từ đỉnh có 5 phần tử. Phần tử đầu = $2 \oplus 10 \oplus 5 \oplus 12 = 1$ .

Bình luận

Không có bình luận tại thời điểm này.