作者LPH66 (1597463007)
看板puzzle
标题Re: [中译] ProjectEuler 479 Roots on the Rise
时间Sun Sep 7 12:37:56 2014
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。
--
'Oh, Harry, don't you
see?' Hermione breathed. 'If she could have done
one thing to make
absolutely sure that every single person in this school
will read your interview, it was
banning it!'
---'Harry Potter and the order of the phoenix', P513
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.159.219.210
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1410064681.A.914.html
※ 编辑: LPH66 (49.159.219.210), 09/07/2014 12:38:22
1F：→ LPH66: 看完题目感想: 这什麽高中程度的题目... 09/07 12:38
2F：→ ignacio777: 看起来不难，但是不是要跑很久啊... 09/07 17:13
3F：推 tml: 这真的好简单啊...早点看到说不定可以抢进前几名XD 09/07 21:29
4F：→ tml: i大,10^6已经是PE近来少见的小了,跑很久可能是方法不够精简喔 09/07 21:30
5F：→ LPH66: 基本上这题只要小改真的可以出成给高中生的考题 09/08 01:24
6F：→ LPH66: 例如固定某个 p 变动 k 或固定某个 k 变动 p 09/08 01:25