{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp align\u003d\"JUSTIFY\"\u003e小明在数学方面有很高的天赋,在某节数学课上,他很快就做完了老师布置的任务,于是开始尝试对练习题进行改编以增加难度。有这样一道题目,运送29.5吨,先用一辆载重4吨的汽车A运3次,剩下的用一辆载重为2.5吨的货车B运,还需要运几次能运完?显然,用一元一次方程便可以求解出B运货7次。小明于是假设并不知道汽车A运货多少次,求解A、B分别运货多少次?显然,该问题有多组解,且数据较小时通过枚举即可求出。\u003c/p\u003e\n\u003cp\u003e\n现在,我们对该问题进行扩展,假设a,b,c均为\u003cstrong\u003e整数\u003c/strong\u003e,给定运送-c吨煤炭,汽车A载重a,货车B载重b,以及x,y的约束p1,p2,q1,q2,也均为\u003cstrong\u003e整数\u003c/strong\u003e。问有几组整数解x,y满足ax+by\u003d-c,且满足p1\u003c\u003dx\u003c\u003dq1,p2\u003c\u003dy\u003c\u003dq2。\u003cstrong\u003e注意\u003c/strong\u003e:是整数,可正、可负、可0。\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入依次为a\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,\u003cspan\u003eb\u003c/span\u003e,\u003cspan\u003ec\u003c/span\u003e,\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003ep1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,\u003cspan\u003eq1\u003c/span\u003e,\u003cspan\u003ep2\u003c/span\u003e,\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eq2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入均为 \u003cstrong\u003e整数\u003c/strong\u003e,并且绝对值不大于\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e10\u003c/span\u003e^8\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出整数解的组数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n1 1 -3\n0 4\n0 4\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n4\n\u003c/pre\u003e"}}]}