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