ミツバチの収集
あなたは
n 匹のミツバチを k 個の瓶に分けて集めたいと考えています。ミツバチは小さくて区別がつかないので、それぞれの瓶に入っているミツバチの数が変わるときだけ、異なる集め方とみなされます。では、
n 匹のミツバチを k 個の瓶に集める方法は、全部で何通りあるでしょうか？
入力
入力の最初の行には、2 つの整数
n と k (1 ≤ n, k ≤ 30) が与えられます。出力
プログラムは、ミツバチを集める異なる方法の総数を出力してください。
例
Input | Output |
3 1 | 1 |
5 2 | 6 |
説明
- ミツバチを全部一つの瓶に入れる方法しかないため、通り数は 1 になります。
- (0, 5), (1, 4), (2, 3), (3, 2), (4, 1), (5, 0) のように分け方が 6 通りあります。
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB