ROSECODE 141
格点
Lattice points
对于 a、b、c、d 均为正整数，我们有以下结果：
L1: y=(b/a)*x
L2: y=-(a/b)*x+a
L1 和 L2 在 P(c,d) 点交叉。
从 P 到原点 (0,0)、到 (0,a) 和 (b,0) 点的距离均为整数。
如果 P 在 x^2+y^2=R^2 圆内，则令 f(R) 表示 (a,b,c,d) 解的数量。
您将得到：
f(10^5)=3782
f(10^19)是什么？
[我的时间：<100ms]
L1: y=(b/a)*x
L2: y=-(a/b)*x+a
L1 和 L2 在 P(c,d) 点交叉。
从 P 到原点 (0,0)、到 (0,a) 和 (b,0) 点的距离均为整数。
如果 P 在 x^2+y^2=R^2 圆内，则令 f(R) 表示 (a,b,c,d) 解的数量。
您将得到：
f(10^5)=3782
f(10^19)是什么？
[我的时间：<100ms]