← 完整题目索引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是明确定义的,并且它的坐标总是有理数。 已知 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。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。