← 完整题目索引

PROJECT EULER · #0422

双曲线上的点序列

Sequence of Points on a Hyperbola

仅题目 · 待解原题 ↗

设 H 为由方程 12x2+7xy−12y2=625 定义的双曲线。

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

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

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

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

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

对于 n=7,答案是:806236837。

题解待补充

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