Problem 435 「フィボナッチ数多項式」

フィボナッチ数 {f&sub{n};, n ≥ 0} は初期条件 f&sub{0}; = 0, f&sub{1}; = 1 の場合の f&sub{n}; = f&sub{n-1}; + f&sub{n-2}; として再帰的に定義される.

0 ≤ i ≤ n における F&sub{n};(x) = ∑f&sub{i};x&sup{i}; として多項式 {F&sub{n};, n ≥ 0} を定義しよう.

例として, F&sub{7};(x) = x + x&sup{2}; + 2x&sup{3}; + 3x&sup{4}; + 5x&sup{5}; + 8x&sup{6}; + 13x&sup{7};, そして F&sub{7};(11) = 268357683.

n = 10&sup{15}; とする. [∑&sub{0≤x≤100}; F&sub{n};(x)] mod 1307674368000 (= 15!) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-09-08 (日) 00:19:27