dominating的修行之路

原创 SGU 106

题意：给出方程ax+by+c=0,求出有多少对整数解(x,y),满足X1<=x<=X2, Y1<=y<=Y2; 思路： 若a=0,b=0,c=0,为(X2-X1+1)*(Y2-Y1+1); 若a=0,b=0,c!=0或c%gcd(a,b)!=0,则无解； 否则，计算满足条件的x所在区间，满足条件的y所在区间，求两区间交集的元素的个数； 在SGU