[中译] ProjectEuler 479 Roots on the Rise

楼主: LPH66 (-6.2598534e+18f)   2014-09-07 12:37:56
479. Roots on the Rise
https://projecteuler.net/problem=479
令 a_k, b_k, c_k 为方程式 1/x = (k/x)^2 (k+x^2) - kx 的三个解 (含实数及复数)。
例如当 k = 5 时,{a_k, b_k, c_k} 的近似值为 {5.727244, -0.363622+2.057397i,
-0.363622-2.057397i}。
令 S(n) = Σ(a_k+b_k)^p (b_k+c_k)^p (c_k+a_k)^p,
其中 p, k 为整数, 满足 1≦p,k≦n。
有趣的是,S(n) 永远是整数,如 S(4) = 51160。
求 S(10^6) mod 1 000 000 007。
楼主: LPH66 (-6.2598534e+18f)   2014-09-07 12:38:00
看完题目感想: 这什么高中程度的题目...
作者: ignacio777 (纳西欧)   2014-09-07 17:13:00
看起来不难,但是不是要跑很久啊...
作者: tml (流刑人形)   2014-09-07 21:29:00
这真的好简单啊...早点看到说不定可以抢进前几名XDi大,10^6已经是PE近来少见的小了,跑很久可能是方法不够精简喔
楼主: LPH66 (-6.2598534e+18f)   2014-09-08 01:24:00
基本上这题只要小改真的可以出成给高中生的考题例如固定某个 p 变动 k 或固定某个 k 变动 p

Links booklink

Contact Us: admin [ a t ] ucptt.com