题目背景
ZKC有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。
题目描述
给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对。
输入格式:
第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。
输出格式:
输出整数解有多少对。
输入样例#1:
1 1 -3 0 4 0 4
输出样例#1:
4
ZKC有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。
给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对。
第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。
输出整数解有多少对。
1 1 -3 0 4 0 4
4