提供Markdown源码：### 【背景描述】 小C在研究数组的xor。 她有一个长度为 $n$ 的数组 $A$ 。 她每次会把 $a_{i-1}$ 和 $a_i$ 异或起来，然后 $A$ 的长度会变成 $n - 1$ 这么操作了 $n - 1$ 次之后得到了长度为$1$的数组。 她想知道在操作过程中每次的 $a_1$ 为多少? 为了避免输出过大，请输出第 $j$ 次操作后的 $a_1 \times (j + 1)$ 的异或和 $(0 \leq j \leq n - 1)$ 。 ### 【输入格式】 一行五个整数$n$, $a$, $b$, $c$, $d$。 数组$A$以如下方式生成，$a_1 = a$, $a_i = (a_{i-1}^2 + b \times a_{i-1} + c) \mod d$ ### 【输出格式】 一行一个整数表示答案。 ### 【样例输入】 ``` 5 3 2 4 15 ``` ### 【样例输出】 ``` 89 ``` 解释： ```cpp 3 4 13 4 13 7 9 9 9 14 0 0 14 0 14 ``` ### 【数据规模】 $30\%$ 的分数， $n <= 10^3, a, b, c, d <= 10^9$ 另外 $10\%$ 的分数， $d = 2$ 另外 $30\%$ 的分数， $d <= 50$ $100\%$ 的分数， $n <= 8 \times 10^6, a, b, c, d <= 10^9, a < d$

好的，下面是使用 Markdown 语法编写的题目描述：

### 【背景描述】

小C在研究数组的xor。她有一个长度为 $n$ 的数组 $A$。她每次会把 $a_{i-1}$ 和 $a_i$ 异或起来，然后 $A$ 的长度会变成 $n - 1$。这么操作了 $n - 1$ 次之后得到了长度为 $1$ 的数组。她想知道在操作过程中每次的 $a_1$ 为多少？为了避免输出过大，请输出第 $j$ 次操作后的 $a_1 \times (j + 1)$ 的异或和 $(0 \leq j \leq n - 1)$。

### 【输入格式】

一行五个整数 $n$, $a$, $b$, $c$, $d$。数组 $A$ 以如下方式生成，$a_1 = a$，$a_i = (a_{i-1}^2 + b \times a_{i-1} + c) \mod d$。

### 【输出格式】

一行一个整数表示答案。

### 【样例输入】

5 3 2 4 15

### 【样例输出】

89

解释：

3 4 13 4 13
7 9 9 9
14 0 0
14 0
14

### 【数据规模】

- $30\%$ 的分数，$n \leq 10^3$，$a, b, c, d \leq 10^9$。
- 另外 $10\%$ 的分数，$d = 2$。
- 另外 $30\%$ 的分数，$d \leq 50$。
- $100\%$ 的分数，$n \leq 8 \times 10^6$，$a, b, c, d \leq 10^9$，$a < d$。