XOR Cửa Sổ Trượt

Đ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

Cho mảng $n$ phần tử sinh bởi bộ sinh số ngẫu nhiên tuyến tính. Tính XOR của mỗi cửa sổ trượt kích thước $k$ , rồi in ra XOR của tất cả các kết quả.

Mảng được sinh: $x_{1} = x$ , $x_{i} = (a \cdot x_{i - 1} + b) \mod c$ với $i \geq 2$ .

Dòng đầu tiên chứa hai số nguyên $n$ và $k$ .

Dòng thứ hai chứa bốn số nguyên $x$ , $a$ , $b$ , $c$ : tham số bộ sinh.

In ra XOR của XOR tất cả các cửa sổ kích thước $k$ .

Input	Output	Giải thích
8 5 3 7 1 11	0	Mảng [3,0,1,8,2,4,7,6], XOR cửa sổ: 8,15,8,15, XOR tổng = 0

Bình luận

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