链接: https://cses.fi/problemset/task/3220

板块: Sliding Window Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个包含 $n$ 个整数的数组。你的任务是从左到右，计算每 $k$ 个元素组成的窗口的和。

本题中输入数据规模较大，且由生成器生成。

输入

第一行包含两个整数 $n$ 和 $k$：元素个数和窗口大小。

下一行包含四个整数 $x$、$a$、$b$ 和 $c$：输入生成器的参数。输入按如下方式生成：

• $x_1=x$
• $x_i=(a x_{i-1}+b) \bmod c$ 对于 $i=2,3,\dots,n$

输出

输出所有窗口和的异或值。

数据范围

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

样例输入

8 5
3 7 1 11

样例输出

12