作者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