P10886 【MX-S3-T2】「FeOI Round 1」Journey
题目背景
原题链接：。
---
题目描述
小 W 最近正在学习某编程语言。
这个编程语言有个语句如下：
```
range(a,b,c)
```
这个语句表示一个序列，这个序列是这样的：
$$
[a,a+c,a+2c,\cdots,a+kc]
$$
其中，$k$ 是最大的满足 $a+kc
输入格式
为了加快读入速度，我们采用以下读入方法。
读入共一行五个非负整数 $n,A,B,C,g_n$。
其中 $n$ 为序列 $g$ 的长度，$A,B,C$ 为生成数据的参数，$g_n$ 为序列 $g$ 的第 $n$ 项。
对于序列 $g$ 的第 $i$（$1\leq i < n$）项，满足 $g_i \equiv Ag_{i+1}^2+Bg_{i+1}+C \pmod {10^9 + 7}$。
输出格式
共一行一个非负整数，为题目中所求的答案。
说明/提示
**【样例解释 #1】**
$g=[2,1]$（下标从 $1$ 开始）
令 $ans=\sum\limits_{i\in \mathrm{range}(a,b,c)} g_i$。
当 $a=1,b=2,c=1$ 时，$ans=2$。
当 $a=1,b=2,c=2$ 时，$ans=2$。
当 $a=1,b=3,c=1$ 时，$ans=2+1=3$。
当 $a=1,b=3,c=2$ 时，$ans=2$。
当 $a=2,b=3,c=1$ 时，$ans=1$。
当 $a=2,b=3,c=2$ 时，$ans=1$。
答案为 $\sum ans=2+2+3+2+1+1=11$。
**【样例解释 #2】**
该样例满足特殊性质 A。
**【数据范围】**
对于 $100\%$ 的数据：$1\leq n\leq 2\times 10^7$，$0\leq A,B,C,g_n