問題文
鳗鱼在圣诞节从圣诞兔那里得到数列 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
序列是 它更改为 \{5,53,485,373,365\} ,总和是 1281 变为。
入力例 2
1000000 868183950 1000000000 209366437 803988878 999999937
出力例 2
499932726887669