Problem 528
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+528
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 528:https://projecteuler.net/problem=528]] 「制約付き和」 [#o6c3a11e] すべての 1 ≤ '''m''' ≤ '''k''' に対して 0 ≤ '''x&sub{m};''' ≤ '''b&sup{m};''' とした時の '''x'''&sub{1}; + '''x'''&sub{2}; + ... + '''x&sub{k};''' ≤ '''n''' を満たす解の個数を S('''n''','''k''','''b''') で表すとしよう. 例えば, S(14,3,2) = 135, S(200,5,3) = 12949440, そして S(1000,10,5) mod 1 000 000 007 = 624839075 となる. (∑&sub{10 ≤ '''k''' ≤ 15}; S(10&sup{'''k'''};,'''k''','''k''')) mod 1 000 000 007 を求めよ.
タイムスタンプを変更しない
*[[Problem 528:https://projecteuler.net/problem=528]] 「制約付き和」 [#o6c3a11e] すべての 1 ≤ '''m''' ≤ '''k''' に対して 0 ≤ '''x&sub{m};''' ≤ '''b&sup{m};''' とした時の '''x'''&sub{1}; + '''x'''&sub{2}; + ... + '''x&sub{k};''' ≤ '''n''' を満たす解の個数を S('''n''','''k''','''b''') で表すとしよう. 例えば, S(14,3,2) = 135, S(200,5,3) = 12949440, そして S(1000,10,5) mod 1 000 000 007 = 624839075 となる. (∑&sub{10 ≤ '''k''' ≤ 15}; S(10&sup{'''k'''};,'''k''','''k''')) mod 1 000 000 007 を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
