Binomial Showdown

题意翻译

从n个元素中不考虑顺序地选出k个元素的方法有多少?(求组合数 $C_n^k$) 请你写一个程序来计算这个数据。 输入 输入将包含一组或多组测试数据。 每组测试数据由一行组成,其中包含两个整数n(n>=1)和k(0<=k<=n)。 当n与k均为0时,输入结束。 输出 对于每组测试数据,输出一行包含所需答案。此数字将始终在int范围内(小于 $2^{31}$)。 警告:不要低估问题。结果在int范围内,但是否计算过程中产生的所有中间数都在int范围内,则取决于您的算法。测试数据会达到极限。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=471 [PDF](https://uva.onlinejudge.org/external/5/p530.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA530/710729358bdae9f8477a48b8b9b0a0665fae9bdd.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA530/d241d91f59f6cfa90337aeeb1c98d9ba67610df5.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA530/33a1f8b7805b883a0e0efe42153decb59916bf66.png)

输入输出样例

输入样例 #1

4 2
10 5
49 6
0 0

输出样例 #1

6
252
13983816