← 完整题目索引

PROJECT EULER · #0479

不断增大的根

Roots on the Rise

仅题目 · 已解决原题 ↗

让 ak、bk 和 ck 代表方程的三个解(实数或复数) 1x=(kx)2(k+x2)−kx。

例如,对于 k=5,我们看到 {a5,b5,c5} 大约为 {5.727244,−0.363622+2.057397i,−0.363622−2.057397i}。

设 S(n)=∑p=1n∑k=1n(ak+bk)p(bk+ck)p(ck+ak)p。

有趣的是,S(n) 始终是整数。例如,S(4)=51160。

求 S(106) 模 1000000007。

题解待补充

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