方程解的个数pascal已知x,y满足如下条件：ax+by+c=0;x1输入：第一行：n说明：有n个任务。n

Question

方程解的个数 pascal 已知x,y满足如下条件：ax+by+c=0 ; x1
输入：
第一行：n
说明：有n个任务。n

Answer 1

ax+by+c=0
ax=-c-by
x=-(c+by)/a
因为x是整数,(c+by)能被a整除
同理(c+ax)能被b整除
通过合理的剪枝来优化时间
x必定是两个等差数列
只需求出x1到x2中的首项、末项和公差,就可求出其中有几个符合(c+ax)能被b整除
y也是一样
不过要考虑的是x和y要同时符合,(c+by)能被a整除和(c+ax)能被b整除
这样的话便要再计算一次等差数列,因为同时符合这两项的x,y也是等差数列
这样来看时间应该很可观,程序留给LZ本人写
愿你pascal进步