#P2833. 等式

等式

题目背景

ZKC 有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。

题目描述

给出 a,b,c,x1,x2,y1,y2a,b,c,x_1,x_2,y_1,y_2,求满足 ax+by+c=0ax+by+c=0,且 x[x1,x2]x\in [x_1,x_2]y[y1,y2]y\in [y_1,y_2] 的整数解有多少对。

输入格式

一行七个整数 a,b,c,x1,x2,y1,y2a,b,c,x_1,x_2,y_1,y_2,整数间用空格隔开。

输出格式

输出整数解有多少对。

1 1 -3 0 4 0 4
4

提示

对于 30%30\% 的数据,a,b,c,x1,x2,y1,y2a,b,c,x_1,x_2,y_1,y_2 的绝对值不超过 10001000

对于 100%100\% 的数据,a,b,c,x1,x2,y1,y2a,b,c,x_1,x_2,y_1,y_2 的绝对值不超过 10810^8