AT_xmascontest2015_a Accumulation

うなぎ在圣诞节收到了来自サンタうさぎ的一串数列 $S=\{S_1,S_2,...,S_N\}$。 うなぎ决定计算这个数列中所有数的总和。 数列 $S$ 的生成方式如下伪代码所示： > 输入 $N$ > 输入 $X,T,A,B,C$ > 对于 $i=1$ 到 $N$： > 　　$S_i = X$ > 　　对于 $j=1$ 到 $T$： > 　　　　$X = (A \times X + B) \bmod C$

输入以如下格式从标准输入读入。 > $N$ > $X\ T\ A\ B\ C$ - 第 $1$ 行给出整数 $N\ (1 \leq N \leq 10^6)$。 - 第 $2$ 行给出 $5$ 个整数 $X,T,A,B,C\ (0 \leq X < C,\ 1 \leq T \leq 10^9,\ 0 \leq A < C,\ 0 \leq B < C,\ 1 \leq C \leq 10^9)$，以空格分隔。

请输出数列 $S$ 中所有数的总和。输出末尾需换行。

### 样例解释 1 数列为 $\{5,53,485,373,365\}$，其总和为 $1281$。 由 ChatGPT 4.1 翻译