MT2015-线段覆盖

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,d,m,l;//n条线段，每次移动d距离，m和l分别为线段覆盖区间计算的参数
    cin>>n>>d>>m>>l;
    long long a=0,b=0;
    for(int 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;
}