#P2833. 等式
等式
题目背景
ZKC 有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。
题目描述
给出 ,求满足 ,且 , 的整数解有多少对。
输入格式
一行七个整数 ,整数间用空格隔开。
输出格式
输出整数解有多少对。
1 1 -3 0 4 0 4
4
提示
对于 的数据, 的绝对值不超过 。
对于 的数据, 的绝对值不超过 。
ZKC 有一天突发奇想,望着天空想出一道很好的问题,但是绞尽脑汁又不会做,所以请你来帮他解决。
给出 a,b,c,x1,x2,y1,y2,求满足 ax+by+c=0,且 x∈[x1,x2],y∈[y1,y2] 的整数解有多少对。
一行七个整数 a,b,c,x1,x2,y1,y2,整数间用空格隔开。
输出整数解有多少对。
1 1 -3 0 4 0 4
4
对于 30% 的数据,a,b,c,x1,x2,y1,y2 的绝对值不超过 1000。
对于 100% 的数据,a,b,c,x1,x2,y1,y2 的绝对值不超过 108。