作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 435 Polynomials of Fibona
时间Sun Sep 8 00:40:46 2013
435. Polynomials of Fibonacci numbers
http://projecteuler.net/problem=435
费氏数列{f_n, n≧0}是由递回式f_n = f_(n-1) + f_(n-2)和首两项f_0 = 0, f_1 = 1
所定义的数列。
令多项式F_n定义为F_n(x) = Σf_i x^i对0≦i≦n的和。
例如F_7(x) = x + x^2 + 2x^3 + 3x^4 + 5x^5 + 8x^6 + 13x^7，代值x = 11可得
F_7(11) = 268357683。
令n = 10^15，请求出[ΣF_n(x)对0≦x≦100的和] mod 1307674368000 (= 15!)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154
1F：推 LPH66:糟了这题好诱人, 可是我还有别的东西要写... 09/08 01:21
2F：推 babufong:不知不觉又开始了 09/08 17:21