作者babufong (嗶嗶)
看板puzzle
標題[中譯] ProjectEuler 402 Integer-valued polyno
時間Sun Nov 18 07:11:06 2012
402. Integer-valued polynomials
http://projecteuler.net/problem=402
我們可以知道多項式 n^4 + 4n^3 + 2n^2 + 5n 中，不論 n 為多少，結果都會是 6 的倍
數。我們也知道 6 是符合這個條件的最大數字。
定義 M(a,b,c) 為最大數字 m，符合不論 n 為多少，m 都能是 n^4 + an^3 + bn^2 + cn
的因數。舉例來說，M(4,2,5) = 6。
定義 S(N) 為 M(a,b,c) 之和，對所有 0 < a,b,c <= N。
我們可以算出 S(10) = 1972，S(10000) = 2024258331114。
使 F(k) 為費氏數列：
F(0) = 0
F(1) = 1
當 k >= 2，F(k) = F(k-1) + F(k-2)
請算出ΣS(F(k))，當 2 <= k <= 1234567890123 的末 9 位。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.4.130
1F：推 tml:現在數字都越出越大了...... 11/20 03:12
2F：→ babufong:腦內技術暫時沒有突破 現在都只看題目了 11/20 08:29