TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

100.0% (25/25)

Submission's AC Ratio

94.3% (33/35)

Description

給四個參數 a,b,c,d 依照參數輸出答案

Ans = ac + (a+b)c + (a+b+b)c + (a+b+b+b)c + ... + dc

保證 (d-a) mod b=0, 且 d > a。

Input Format

輸入四個正整數, a,b,c,d 皆 <= 1000。

Output Format

輸出答案。由於答案可能會很大,所以聰明的你一定會 mod 1000000。

Sample Input

18 37 860 166

Sample Output

205154

Hints

Problem Source

原TIOJ1286 / 雄中公假社'08 入退社考。Problem Setter:ggm。

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536
1 1000 65536
2 1000 65536
3 1000 65536
4 1000 65536