作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 410 Circle and tangent li
时间Thu Jan 24 05:27:43 2013
410. Circle and tangent line
http://projecteuler.net/problem=410
令C为一半径为r的圆，x^2 + y^2 = r^2。我们选择两个点P(a, b)和Q(-a, c)使得
线段PQ和C相切。
例如，以下数组(r, a, b, c) = (2, 6, 2, -7)即符合上述条件。
令F(R, X)为符合上述条件的数组(r, a, b, c)的数目，其中0 < r ≦ R以及
0 < a ≦ X。
可以证明F(1, 5) = 10，F(2, 10) = 52 以及 F(10, 100) = 3384。
请求出F(10^8, 10^9) + F(10^9, 10^8)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161