1300: 组合数

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:324 Solved:33

Description

有多少种方法可以从n个元素中不考虑顺序地选择k个元素?请编写程序计算这个数字。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入包含多组测试用例。每组测试用例占一行,给出两个非负整数nn≥1)和k0≤k≤n),保证计算结果和中间结果都小于2147483647。当n=k=0时,表示输入结束,你的程序不需要处理这一行。

Output

对每一组测试用例输出一行,为所要求的组合数。

Sample Input Copy

4 2
10 5
49 6
0 0

Sample Output Copy

6
252
13983816