Tổng Cửa Sổ Trượt

Cho mảng $n$ phần tử được sinh bởi bộ sinh số ngẫu nhiên tuyến tính. Tính XOR của tổng tất cả các cửa sổ con liên tiếp có kích thước $k$.

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

Dữ liệu vào

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.

Dữ liệu ra

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

Ràng buộc

• $1\le k\le n\le {10}^7$
• $0\le x,a,b\le {10}^9$
• $1\le c\le {10}^9$

Ví dụ