Accumulation
题意翻译
对序列S求和。
序列S由以下伪代码给出:
```c
input n;
input x,T,A,B,C;
for(i~n)
{
s[i] = x;
for(j~t)
x = (A * x + B) % C;
}
```
输出序列S的各项之和。
题目描述
[problemUrl]: https://atcoder.jp/contests/xmascontest2015noon/tasks/xmascontest2015_a
うなぎはクリスマスにサンタうさぎから数列 $ S=\{S_1,S_2,...,S_N\} $ をもらいました。
うなぎは数列に含まれる数の総和を求めてみることにしました。
数列 $ S $ は、以下のような疑似コードで生成されるものです。
> input $ N $ input $ X,T,A,B,C $ for $ i $ = $ 1\ ...\ N $: $ S_i $ = $ X $ for $ j $ = $ 1\ ...\ T $: $ X\ =\ (A*X\ +\ B) $ mod $ C $
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ T $ $ A $ $ B $ $ C $
- $ 1 $ 行目には、整数 $ N\ (1≦N≦10^6) $ が与えられる。
- $ 2 $ 行目には、$ 5 $ つの整数 $ X,T,A,B,C\ (0≦X\ <\ C,\ 1≦T≦10^9,\ 0≦A\ <\ C,\ 0≦B\ <\ C,\ 1≦C≦10^9) $ が空白区切りで与えられる。
输出格式
数列 $ S $ に含まれる数の総和を出力せよ。 出力の末尾に改行を入れること。
输入输出样例
输入样例 #1
5
5 2 3 2 1000
输出样例 #1
1281
输入样例 #2
1000000
868183950 1000000000 209366437 803988878 999999937
输出样例 #2
499932726887669
说明
### Sample Explanation 1
数列は $ \{5,53,485,373,365\} $ となり、総和は $ 1281 $ となる。