学步园

题目链接：点击打开链接

这个题一看本来想用树的，后来一看类型，是math，于是就往简单里想。步长为D，如果跳到某个平台的右边或者下一个平台之间左边的缝里，那就掉下去了，就是输出掉下去的坐标了。但是交了不少遍，老是WA，不知为何。。第二天网络流畅了看了看标程，原来int放不下，虽然有说台子不会超过10^6,但是处理蹦跶的步数的时候却有几率超过10^10的边界，6*2=12>10嘛。。。。看来要认真点了。

#include <iostream>
using namespace std;
int main()
{
	long long n,d,m,l;
	long long dis_min=0,dis_max=0;
	long long step;
	
	cin>>n>>d>>m>>l;
	
	for(int i=0;i<n;i++)
	{
		dis_min=i*m+l; //第i个台子右边位置
		dis_max=(i+1)*m;//第i+1个台子左边位置 
	    step=(dis_min+d)/d;
	    
	    if(step*d<dis_max)
	    	break;
		 
	}
	
	cout<<step*d<<endl;
	
	
	
	
	
	return 0;
}