3199 Uncle Jack

Last-modified: 2011-12-12 (月) 14:57:27

原文


時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Uncle Jack
おじさんのジャックがCDを子供たちに分けようとしています。
子供の人数1<=N<=10 CDの枚数 0<=D<=25が与えられるのでCDの配り方に何通りの配り方があるかを算出してください。

入力の説明

入力は一行ずつ与えられます。
子供の数NとCDの枚数Dがスペース区切りで与えられます。
各行に対して一つ配り方の組み合わせ数を出力してください。
N、Dともに0のとき入力の終了となります。

入力の例

1 20
3 10
0 0

出力の例

1
59049

出典

Colombia 2006