等式
题目背景
ZKC 有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。
题目描述
给出 $a,b,c,x_1,x_2,y_1,y_2$,求满足 $ax+by+c=0$,且 $x\in [x_1,x_2]$,$y\in [y_1,y_2]$ 的整数解有多少对。
输入输出格式
输入格式
一行七个整数 $a,b,c,x_1,x_2,y_1,y_2$,整数间用空格隔开。
输出格式
输出整数解有多少对。
输入输出样例
输入样例 #1
1 1 -3 0 4 0 4
输出样例 #1
4
说明
对于 $30\%$ 的数据,$a,b,c,x_1,x_2,y_1,y_2$ 的绝对值不超过 $1000$。
对于 $100\%$ 的数据,$a,b,c,x_1,x_2,y_1,y_2$ 的绝对值不超过 $10^8$。