看板 puzzle 關於我們 聯絡資訊
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