← 返回题目列表

AtCoder · xmascontest2015_a

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

序列是 它更改为 \{5,53,485,373,365\} ,总和是 1281 变为。


入力例 2

1000000
868183950 1000000000 209366437 803988878 999999937

出力例 2

499932726887669