解的个数 未完成

#include<iostream>
#include<cstdio>
using namespace std;
int x,y;
int tot=1;
int a,b,c,p,q,r,s;
int exgcd(int a,int b,int & x,int & y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    int r=exgcd(b,a%b,x,y);
    int tmp;
    tmp=x;
    x=y;
    y=tmp-a/b*y;
    return r;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&p,&q,&r,&s);
        exgcd(a,b,x,y);
        x=x*c;
        y=y*c;
        while(x>=p&&x<=q&&y>=r&&y<=s)
        {
            tot++;
            x=x+b;
            y=y+b;
        }
        printf("%d",tot);
    }
    
    return 0;
}