2011年7月30日 星期六

11115 - Uncle Jack

傑克叔叔想把他的D張唱片給他的N個姪兒,請你幫他計算共有幾個不同方式將他的所有唱片分送給姪子們。每張唱片都不一樣,且也許會有人沒拿到任何一張唱片。


Input 

輸入有多筆測試資料,每筆測試資料一列,有兩個整數:N(1 <= N <= 10)表示有幾個姪子,D(0 <= D <= 25)表示唱片的總數。當N = D = 0表示測試資料結束。

Output 

每筆測試資料輸出一列,計算分送D張唱片給N個姪子的所有組合總數。

Sample Input 

1 20
3 10
0 0

Sample Output 

1
59049


原文出處

沒有留言:

張貼留言