简单题目系列之组合数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

求从n个互不相同的球中取k个,一共有多少种取法。
换句话说,求C(n,k)的值

Input

 输入有多组,每组输入两个数 n (1<=n<2^31) , k (0<=k<=n)。
以 0 0 为输入结束标志。

Output

 输出C(n,k),数据保证结果小于2^33

Sample Input

4 2
10 5
49 6
0 0

Sample Output

6
252
13983816

Hint

 

Source

zp