51nod 1131 覆盖数字的数量

可取的区间，为[a,b],[2a,2b],[3a,3b]……

存在一个k，使得[ka,kb]与[(k+1)a,(k+1)b)]相连，即kb>=(k+1)a-1。

找出k，然后其他各种特判即可。

有一点麻烦。

//#include<bits/stdc++.h>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;


int main()
{
	long long T,a,b,x,y,k,tmp,tmp1,ans;
	scanf("%lld",&T);
	while(T--)
	{
		scanf("%lld%lld%lld%lld",&a,&b,&x,&y);
		k=(a-1)/(b-a);
		if(k*(b-a)<a-1)
			k++;
		if(k*a<=x)
		{
			ans=y-x+1;
		}
		else
		{
			if(k*a<=y)
			{
				ans=y-k*a+1;
				y=k*a-1;
			}
			else
				ans=0;
			tmp=(x-1)/b;
			tmp++;
			if(tmp*a<=x&&tmp&b>=y)
			{
				ans+=y-x+1;
			}
			else
			{
				if(tmp*a<=x)
				{
					ans+=tmp*b-x+1;
					x=tmp*b+1;
					tmp++;
				}
				tmp1=y/a;
				if(tmp1*b>y)
				{
					ans+=y-tmp1*a+1;
					y=tmp1*a-1;
					tmp1--;
				}
				if(tmp<=tmp1)
				{
					ans+=((b-a)*tmp+1+(b-a)*tmp1+1)*(tmp1-tmp+1)/2;
				} 
			}
		}
		printf("%lld\n",ans);
	}
}