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

题目详情

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

▼优质解答

答案和解析

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进步

看了方程解的个数pascal已知x...的网友还看了以下：

1.设a+b=3,则直线2ax-by=1恒过定点（）2.直线l沿y轴正方向平移a个单位,再沿x轴的　2020-05-23 …

E(ax+by)=aE(x)+bE(y)V(ax+by)=a2V(x)+b2V(y)V(ax+by 　2020-06-12 …

求救,用x,h,y,l,s,c,z几个字母组成的单词有哪些,希望可以详细些, 　2020-06-20 …

直线l的方程为Ax+By+C=01,当A,B,C满足时,过原点2,A,B,C满足时,l与x轴y轴都　2020-07-13 …

已知x-by=y-ax=bx+ay=1,求a^2+b^2+ab+a+b 　2020-07-27 …

数学题目.1,已知a,b,x,y满足ax+by=3,ay-bx=5,则(a^2+b^2)(x^2+y 　2020-10-31 …

(1).-3ma^3+6ma^-12ma(2).x^6n+2+2x^3n+2+x^2(3).5(x- 　2020-10-31 …

设x>=0,y>=0,z>=0,a,b,c,l,m,n是正实数.并且,ax+by+cz=w,求l/x 　2020-11-01 …

对任意有理数x、y定义运算如下：x△y=ax+by+cxy，这里a、b、c是给定的数，等式右边是通常　2021-01-20 …