第一行：n　　說明：有 n 個任務。n<=10　　一下有 n 行，每行為：a,b,c,x1,x2,y1,y2

　　有n行，第i行是第i個任務的結果。

分析：

裸的擴充套件歐幾里得，但有幾個坑點值得注意：

1，輸入c之後直接 c=-c

2，a==0&&b==0的情況，還需要判斷c==0

3，閉區間做減法還需要+1

4，正常情況下，求出了方程ax+by=c的一組解（注意不是ax+by=GCD（a，b）），x0和y0以及GCD（a，b）=g；設ap=a/g，bp=b/g，對於[x1~x2]來講，這個k最小應該是（x1-x0）/bp 。一般可能會想到分別求x，y的k的範圍然後求交集，但是考慮到可能除不盡，還有正負%@#*&￥#*%￥......所以就像李大神寫的一樣，列舉k就可以了，至於k需不需要加減1，順便就判斷了（不要問為什麼用long long）：

--------------------------------------------------

　　LL bp=b/g,ap=a/g;
　　LL k=(x1-x0)/bp;
　　LL ans=0;
　　for(;x0+k*bp<=x2;k++)
　　　　if(y0-k*ap<=y2&&y0-k*ap>=y1&&x0+k*bp>=x1) //*
　　　　　　ans++；


　　printf("%lld\n",ans);

-----------------------------------------------------

注：上面*處， x0+k*bp>=x1 的判斷就是為了避免k需要加減1帶來的影響。

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL n;
LL exgcd(LL a,LL b,LL &x,LL &y)
{
	if(b==0) {x=1;y=0;return a;}
	LL xx,yy,g=exgcd(b,a%b,xx,yy);
	x=yy;y=xx-(a/b)*yy;
	return g;
}
int main()
{
//	freopen("in.txt","r",stdin);
	scanf("%lld",&n);
	LL a,b,c,x1,x2,y1,y2;
	while(n--)
	{
		scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&x1,&x2,&y1,&y2);
		c=-c;
		if(x1>x2||y1>y2)
		{
			printf("0\n");
			continue;
		}
		else if(a==0&&b==0)
		{
			if(c==0) printf("%lld\n",(y2-y1+1)*(x2-x1+1));
			else printf("0\n");
			continue;
		}
		else if(a==0&&b!=0)
		{
			if(c%b==0&&c/b>=y1&&c/b<=y2) printf("%lld\n",x2-x1+1);
			else printf("0\n");
			continue;
		}
		else if(a!=0&&b==0)
		{
			if(c%a==0&&c/a>=x1&&c/a<=x2) printf("%lld\n",y2-y1+1);
			else printf("0\n");
			continue;
		}
		LL x0,y0;
		LL g=exgcd(a,b,x0,y0);
		if(c%g!=0)
		{
			printf("0\n");
			continue;
		}
		x0=c*x0/g,y0=c*y0/g;
		LL bp=b/g,ap=a/g;
		LL k=(x1-x0)/bp;
		LL ans=0;
		for(;x0+k*bp<=x2;k++)
			if(y0-k*ap<=y2&&y0-k*ap>=y1&&x0+k*bp>=x1) 
				ans++;
		printf("%lld\n",ans);
	}
	return 0;
}