入門班例題

區間重複加值練習-跳過 k 的倍數

時間限制 1000 ms · 記憶體限制 256 MB · C++

輸入將有四個正整數 $a, b, c, k$,彼此用空白隔開。

請重複執行下列動作:

(1) 把 $a$ 的值變成 $a + c$

(2) 假如 $a$ 是 $k$ 的倍數,則回到 (1)

(3) 輸出當前 $a$ 的值

(4) 假如 $a$ 的值 $\geq b$,結束程式,否則回到 (1)

輸入說明

輸入將有四個正整數 $a, b, c, k$,彼此用空白隔開。

  • $1 \leq a \leq b \leq 10^6$
  • $1 \leq c,k \leq 10^6$
  • 保證 $a$ 與 $c$ 不會同時是 $k$ 的倍數

輸出說明

每次請輸出當前 $a$ 的值,一行一個。

範例

範例輸入 1

1 10 2 3

範例輸出 1

5
7
11

範例輸入 2

3 19 4 7

範例輸出 2

11
15
19
C++77 / 50,000

「跑範例測資」只跑題目敘述上的範例,會顯示你的輸出與正確答案的對照; 「提交評測」會跑完整的測資並給實際結果,但不會顯示測資內容。兩者都不需要帳號,也不會留下成績紀錄。