← 完整题目索引

PROJECT EULER · #0777

利萨如曲线

Lissajous Curves

仅题目 · 待解原题 ↗

对于互质正整数 ab,令 Ca,b 为由下式定义的曲线: x=cos(at)y=cos(b(tπ10)) 其中 t02π 之间变化。

例如,下图显示 C2,5(左)和 C7,4(右):

定义 d(a,b)=(x2+y2),其中总和是 Ca,b 与自身相交的所有点 (x, y) 的总和。

例如,在上面所示的 C2,5 的情况下,曲线在两个点处相交:(0.31,0)(0.81,0),将坐标四舍五入到小数点后两位,得到 d(2,5)=0.75。其他一些示例包括 d(2,3)=4.5d(7,4)=39.5d(7,5)=52d(10,7)=23.25

s(m)=d(a,b),其中该和是所有互质整数对 a,b 以及 2am2bm 的总和。
已知 s(10)=1602.5s(100)=24256505

s(106)。以科学记数法给出您的答案,四舍五入到 10 有效数字;例如 s(100) 将被指定为 2.425650500e7。

题解待补充

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