← 返回题目列表

Codeforces · 18/B

B. 平台

中文机器翻译题面 查看原题

在一个一维世界中有n个平台。索引为 k 的平台(平台从 1 开始编号)是坐标为 [(k - 1)m, (k - 1)m + l] 且 l < m 的线段。蚱蜢鲍勃从 0 点开始沿着平台跳跃,每次跳跃他都会向右移动 d 个单位。找出鲍勃将跌倒的点的坐标。如果蚱蜢发现自己不在平台上,他就会摔倒,但如果他发现自己在平台边缘,他就不会摔倒。

输入

第一输入行包含 4 个整数 n、d、m、l (1 ≤ n, d, m, l ≤ 106, l < m) — 分别为:平台数量、蚱蜢 Bob 跳跃的长度以及查找第 k 个平台坐标所需的数字 m 和 l:[(k - 1)m, (k - 1)m + l]。

输出

输出毛蜢掉落的点的坐标。不要忘记,如果鲍勃发现自己在平台边缘,他不会摔倒。

示例

输入 #1

2 2 5 3

输出 #1

4

输入 #2

5 4 11 8

输出 #2

20