1286 . B.四個參數

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

8e7
X語言專家(TIOJ 1269)

User's AC Ratio

95.5% (64/67)

Submission's AC Ratio

85.8% (91/106)

Tags

KSHSVC 2008-KSHSVC

Description

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

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

保證 (d−a)modb=0 且 d>a。

Input Format

輸入四個正整數 a,b,c,d≤1000。

Output Format

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

Sample Input 1

18 37 860 166

Sample Output 1

205154

Hints

Problem Source

原TIOJ1286 / 雄中公假社'08 入退社考。Problem Setter：ggm。
2021.03.11 Update: Added LATEX by FHVirus

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
Submit
Back to Top