今日学习在线编程题：新世纪线段覆盖

超时限制：1000ms
内存限制：65535kb
题目描述现给定一根坐标轴，并且有n条线段，每条线段从1开始编号，设线段编号为k，则该线段覆盖的区间是：$$[(k-1)\times m,(k-1)\times m +l]$$。

有一个质点从原点开始向x轴正半轴移动，每次移动d距离。问第一个不被线段覆盖的点的位置在哪里？

输入格式：一行四个正整数n,d,m,l，意义见题面。保证$$1\leqslant n,d,m,l\leqslant1e6$$，并且$$l<m$$。

输出格式：一行一个数表示答案

输入样例：5 4 11 8
输出样例：20
 

参考程序：

#include <iostream>
using namespace std;
long long n, m, d, l;
int main() {
    cin >> n >> d >> m >> l;
    long long a = 0, b = 0;
    for (long long i = 1; i <= n; i++) {
        a = (i - 1) * m + l, b = i * m - 1;
        if (a / d != b / d) break;
    }
    cout << (a / d + 1) * d << endl;
    return 0;
}

题目来源：码蹄集

https://matiji.net/exam/brushquestion/36/3181/1DC60EA6DF83A333301CFFE1407FBA59