[中譯] ProjectEuler 422 Sequence of points on
422. Sequence of points on a hyperbola
http://projecteuler.net/problem=422
令H為雙曲線12x^2 + 7xy - 12y^2 = 625。
接著，定義X為H線上的一點(7, 1)。
再來，我們定義一組在H上的點集數列{P_i : i≧1}如下：
‧P_1 = (13, 61/4)。
‧P_2 = (-43/6, -4)。
‧對於所有i>2，P_i為H上異於P_(i-1)的唯一一點使得P_i P_(i-1)平行於P_(i-2) X。
可以證明P_i存在且唯一，並且其坐標值皆為有理數。
http://projecteuler.net/project/images/p422_hyperbola.gif
已知 P_3 = (-19/2 , -229/24)，P_4 = (1267/144, -37/12)以及
P_7 = (17194218091/143327232, 274748766781/1719926784）。
請求出當n = 11^14時P_n的值，答案的格式如下：
若P_n = (a/b, c/d)為分母大於0的最簡分數，那答案即為
(a + b + c + d) mod 1000000007。
例如n = 7時，答案是806236837。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.163
推
04/09 10:17, , 1F
04/09 10:17, 1F
→
04/09 11:13, , 2F
04/09 11:13, 2F
推
04/09 12:45, , 3F
04/09 12:45, 3F
→
04/09 12:45, , 4F
04/09 12:45, 4F
→
04/09 13:46, , 5F
04/09 13:46, 5F
推
04/09 16:25, , 6F
04/09 16:25, 6F
推
04/10 15:03, , 7F
04/10 15:03, 7F
→
04/10 15:03, , 8F
04/10 15:03, 8F
→
04/10 15:04, , 9F
04/10 15:04, 9F
→
04/10 15:07, , 10F
04/10 15:07, 10F
推
04/10 19:57, , 11F
04/10 19:57, 11F
推
04/10 23:03, , 12F
04/10 23:03, 12F
推
04/10 23:46, , 13F
04/10 23:46, 13F
→
04/10 23:48, , 14F
04/10 23:48, 14F
→
04/10 23:49, , 15F
04/10 23:49, 15F
→
04/10 23:49, , 16F
04/10 23:49, 16F
推
04/11 13:49, , 17F
04/11 13:49, 17F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24