CF18B Platforms
题目描述
在一个一维世界中有 $n$ 个平台。第 $k$ 个平台(平台从 1 编号)是一个坐标区间 $[(k-1)m,(k-1)m+l]$,其中 $l < m$。蚂蚱 Bob 从 $0$ 点开始跳跃,每次正好向右跳 $d$ 个单位。如果 Bob 跳到的点不在任意平台上,则会掉下去;如果他恰好跳到平台的端点上,也不会掉下去。
请你求出 Bob 会掉下去的点的坐标。
输入格式
第一行输入 4 个整数 $n$、$d$、$m$、$l$,分别表示平台数量、Bob 每次跳的长度、计算第 $k$ 个平台所需的 $m$ 和 $l$。其中 $1 \leq n, d, m, l \leq 10^{6}$,且 $l < m$。
输出格式
输出 Bob 会掉下去的点的坐标。注意,如果 Bob 跳到了平台的边缘,也算未掉下去。
说明/提示
由 ChatGPT 5 翻译