AT_xmascontest2015_a Accumulation

[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\

数列 $ S $ に含まれる数の総和を出力せよ。 出力の末尾に改行を入れること。

### Sample Explanation 1 数列は $ \{5,53,485,373,365\} $ となり、総和は $ 1281 $ となる。