[中譯] ProjectEuler 435 Polynomials of Fibona
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
推
09/08 01:21, , 1F
09/08 01:21, 1F
推
09/08 17:21, , 2F
09/08 17:21, 2F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
35
64
26
44