Problem 528 「制約付き和」

すべての 1 ≤ mk に対して 0 ≤ xmbm とした時の x1 + x2 + ... + xkn を満たす解の個数を S(n,k,b) で表すとしよう.

例えば, S(14,3,2) = 135, S(200,5,3) = 12949440, そして S(1000,10,5) mod 1 000 000 007 = 624839075 となる.

(∑10 ≤ k ≤ 15 S(10k,k,k)) mod 1 000 000 007 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-10-04 (日) 09:19:50 (744d)