codeforces 18B Platforms

题目大意：给出n个站台的位置和宽度。现在从0位置出发，每次移动距离d，问移动到哪个位置会掉下站台。

分析：设站台宽度为L，前后站台之间距离为x。则第i个站台到第i+1个站台之间的区间为：[i*L,i*L+x]，所求位置必然是在该区间中，问题转化为求最小的正整数k使得i*L<k*d<i*L+x。

即对于区间[L,R]，判断k*d是否在区间内。若k*d在区间内，则L/d<k，R/d>=k。于是枚举L，R，判断L/d与R/d是否相等即可。需要注意的是当L、R均为d的倍数时的情况，这时L/d也是不等于R/d的，而此时是不会落在区间[L,R]之内的，处理的时候把R减一就好了。

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