codevs1213（扩欧，求区间内解的数量）

求区间内解的数量这一类的题，总是感觉会有很多的细节考虑的不够全。然后就被各种数据搞。。。

虽然这题卡数据，需要吐槽，但是也学了一些方法

注释中~

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define ll long long
using namespace std;
ll n,x,y;
ll a,b,c,q,p,r,s;
void exgcd(ll a,ll b,ll &d,ll &x,ll &y)
{
if (b==0) {d=a;x=1;y=0;return;}
exgcd(b,a%b,d,y,x);y-=x*(a/b);
}
ll bdfc(ll a,ll b,ll c)
{
ll d;
exgcd(a,b,d,x,y);
if (c%d) return 0;
x=x*(c/d);
//y=y*(c/d);
int ka=a/d;
int kb=b/d;
if (x>p)
{
int t=(x-p)/kb;//如果要求一个区间的解的数量，首先想要到区间左端之前，但是直接while会被卡TLE，所以，既然只有减法，就可以改成除一下就好
x-=kb*t;//当然要判断一下，最后是否除到下面了，所以再减一下。。
if (x>p) x-=kb;
}
if (b) y=(c-a*x)/b;else y=0;
ll ans=0;
while (x<=q)
{
if (x>=p&&x<=q&&y>=r&&y<=s) ans++;
x+=kb;
y-=ka;
}
return ans;
}
int main()
{
scanf("%lld",&n);
while (n--)
{
scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&p,&q,&r,&s);
if(a==0&&b==0&&c==0)
{
if(q>=p&&s>=r)
cout<<(q-p+1)*(s-r+1)<<endl;
else cout<<"0"<<endl;
continue;
}
if(a==0&&b==0&c!=0)
{
cout<<"0"<<endl;
continue;
}
if (b==0)
{
ll ans=0;
cout<<"0"<<endl;
continue;
}
printf("%lld\n",bdfc(a,b,-c));
}

return 0;
}