1072 人解决，1424 人已尝试。
1411 份提交通过，共有 3573 份提交。
1.3 EMB 奖励。
3005. 小型组合数
单点时限: 2.0 sec
内存限制: 256 MB
我们经常需要计算组合数 
它表示从 $m$ 个元素中任取 $n$ 个的话，有多少种取法。
例如：从 $100$ 个元素中取 $2$ 个，第一个有 $100$ 种取法，第二个有 $99$ 种取法，再除以两个元素的排列数，共 $4950$ 种取法。
编程计算 $m$ 不大时的组合数值。
输入格式
第 $1$ 行：整数 $T$ ($1 \le T \le 10$) 为问题数
对于每组测试数据：
每行两个整数，$m，n,1≤m≤40，0≤n≤m$。
输出格式
对于每个问题，输出一行问题的编号（格式：case #0: 等）。
然后在一行中输出组合数
样例
Input
3 2 0 5 3 40 20
Output
case #0: 1 case #1: 10 case #2: 137846528820
题目标签