← 完整题目索引

PROJECT EULER · #0422

双曲线上的点序列

Sequence of Points on a Hyperbola

仅题目 · 待解原题 ↗

H 为由方程 12x2+7xy12y2=625 定义的双曲线。

接下来,将 X 定义为点 (7,1)。可以看出XH中。

现在我们定义H, {Pi:i1}中的点序列,如下:

  • P1=(13,61/4)
  • P2=(43/6,4)
  • 对于 i>2PiH 中与 Pi1 不同的唯一点,因此线 PiPi1 与线 Pi2X 平行。可以证明Pi是明确定义的,并且它的坐标总是有理数。
0422_hyperbola.gif

已知 P3=(19/2,229/24)P4=(1267/144,37/12)P7=(17194218091/143327232,274748766781/1719926784)

按以下格式查找 n=1114Pn
如果 Pn=(a/b,c/d),其中分数采用最低项且分母为正,则答案为 (a+b+c+d)mod1000000007

对于 n=7,答案是:806236837

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。