覆盖数字的数量

给出一段从A - B的区间S（A，B为整数），这段区间内的整数可以随便使用任意次。再给出一段从X - Y的区间T，问用区间S中的整数做加法，可以覆盖区间T中多少个不同的整数。

例如：区间S为8 - 10，区间T为3 - 20。在3 - 20中，整数8(8),9(9),10(10),16(8+8),17(8+9),18(9+9),19(9+10),20(10+10)。可以被区间S中的数覆盖，因此输出8。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行4个数：A, B , X, Y，中间用空格分隔。(1 <= A < B <= 10^18, 1 <= X < Y <= 10^18)

Output

输出共T行，每行1个数，区间[X,Y]中可以由A-B中的整数相加得到的不同整数的数量。

Input示例

1
8 10 3 20

Output示例

8

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long int ll;
int T;
ll A, B, X, Y;

int main()
{
	cin >> T;
	while (T > 0)
	{
	    cin >> A >> B >> X >> Y;
	    ll result = 0;
	    ll i = 1; 
	    if (B < X)
	    {
	        i = X / B;
	    }
	    
	    while (true)
	    {
	        ll left = i * A;
	        ll right = i * B;
	        if (left > Y)
	        {
	            break;
	        }
	   
	        ll nextLeft = (i+1) * A;
	        if (nextLeft <= (right + 1))
	        {
	            result += (Y - max(X, left) + 1);
	            break;
	        }
	        else
	        {
	            result += (min(Y, right) - max(X, left) + 1);
	        }
	        i++;
	    }
	    cout << result << endl;
	    T--;
	}
	
	return 0;
}