Q530: Binomial Showdown

從N個東西中取出M個東西的方法數(不管排列的順序)是:

請你寫一個程式算出C。你可以假設你的答案C不會超出 int 的範圍,也就是一定小於231

Input

每組測試資料一列,有2個正整數 N,M(N >= 1, 0 <= M <= N)。 

N=0,M=0代表輸入結束。

Output

輸出C

Sample input

4 2
10 5
49 6
0 0

Sample Output

6
252
13983816