User's AC Ratio

90.7% (39/43)

Submission's AC Ratio

37.9% (81/214)

Tags

Description

相信各位都聽過等差數列,也就是對於數列中任相鄰兩項之間的差是相同的。

那麼現在有一個「等差差數列」,就是相鄰兩項的差會形成等差數列。
假設首項為 $1$ 、項數為 $5$ 、起始差為 $3$ 、差公差為 $1$ ,
則此等差差數列為 $1,4,8,13,19$ 。
對於 $a_1$ 與 $a_2$ 其差為 $3$ ,對於 $a_2$ 與 $a_3$ 其差為 $4$ ,依此類推。

現在給你一個等差差數列的首項、項數、起始差、差公差,請輸出此等差差數列。

Input Format

每筆輸入只有一行,有四個整數 $a_1,n,d,k$ ,分別代表首項、項數、起始差與差公差。
各變數範圍如下:
$|a_1|\leq10^ 9$
$1\leq n\leq10^ 4$
$|d|,|k|\leq10^ 6$

Output Format

請輸出一行 $n$ 個整數,任兩個相鄰整數間由一個空格隔開。

Sample Input 1

1 5 3 1

Sample Output 1

1 4 8 13 19

Sample Input 2

-3 4 -2 -4

Sample Output 2

-3 -5 -11 -21

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1