讨论 / 就没有人知道正解么。。
xsxhw 2013-10-27 01:07:00
点我顶贴 收藏 删除
想的头疼。推不出一个熟悉的形式
#1 xxyyttxx@2013-10-26 23:03:00
回复 删除
(y-a)=(a-bc)/(x-b)

(c,b,a)=(y1,y2,y3)

x=gcd y=lcm

然后枚举因数??

x/y质因子?

求题解

#2 lazycal@2013-10-27 01:07:00
回复 删除
http://rqnoj.cn/Discuss_Show.asp?DID=12787

http://rqnoj.cn/Discuss_Show.asp?DID=12787

#3 liuyiluxun@2015-08-10 01:12:35
回复 删除
<转发>首先设u=gcd(a,b),v=lcm(a,b),由a*b=gcd(a,b)*lcm(a,b)得到u*v=y1+y2*u+y3*c,然后是分情况讨论。

①y1>0

易得u|y1,枚举y1的因数即可。有v=(y1+y2*u)/(u-c)。注意v不能为负数。

②y1=0,y2>0

设v=k*u,则有k*u=y2+y3*k,得k|y2。所以可以枚举y2的因数。有u=y3+y2/k,v=k*y3+y2。

③y1=0,y2=0,y3>0

此时只需要x1,x2中任意一数为y3,另一数为k*y3即可。

④y1=0,y2=0,y3=0

显然无解。

前两种情况中,只要获得了确定的k,即v/u,就可以计算出数对的数量。所有k对应的数对数量之和就是答案。

查看更多回复
提交回复