ボール | 箱 | 入れ方に制限なし | 箱の中身は1つ以下 | 箱の中身は1つ以上 |
---|---|---|---|---|
区別できる | 区別できる | 1 | 2 | 3 |
区別できない | 区別できる | 4 | 5 | 6 |
区別できる | 区別できない | 7 | 8 | 9 |
区別できない | 区別できない | 10 | 11 | 12 |
n 個の区別できないボールを k 個の区別できる箱に入れるとき、可能な入れ方の総数を求めてください。
ただし、ボールの入れ方は以下のルールにしたがいます:
答えは非常に大きくなることがあるので、109+7 で割った余りを求めてください。
n k
2つの整数 n、k が空白区切りで1行に与えられる。
ボールの入れ方の総数を 109+7 で割った余りを1行に出力する。
5 3
21
10 5
1001
100 100
703668401