https://www.51nod.com/Challenge/Problem.html#!#problemId=1131
用[a,b]之间的这些数 可以表示的数的范围是[a,b] [2a,2b]...[ka,kb]... 随着k增大 这些区间很快就会出现相交的情况 这样后边的所有数就全都可以表示了 两区间相交时有k*b>=(k+1)*a-1 k>=(a-1)/(b-a) 这里的k即为需要计算的区间数量 因为这之前的区间都是不相交的 如果a很大 那区间左端点k*a很快就会超过给定的y 如果a很小 那不相交的区间也很少 暴力即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll solve(ll l1,ll r1,ll l2,ll r2)
{
return max(0ll,min(r1,r2)-max(l1,l2)+1);
}
int main()
{
ll a,b,x,y,i,ans;
int t;
scanf("%d",&t);
while(t--){
scanf("%lld%lld%lld%lld",&a,&b,&x,&y);
ans=0;
for(i=1;i*b<(i+1)*a-1&&i*a<=y;i++){
ans+=solve(i*a,i*b,x,y);
}
if(i*a<=y) ans+=(y-max(x,i*a)+1);
printf("%lld\n",ans);
}
return 0;
}