OpenJudge

D09P00:组合数

总时间限制:
1000ms
内存限制:
65536kB
描述

组合数公式为:

C(n,k)=n!/(k!(n-k)!)

输入整数n,k,计算组合数C(n,k)的值。

输入
2个整数n,k(0<=k<=n<=50)。空格隔开。
输出
1个整数,代表(n,k)的值
样例输入
3 1
样例输出
3
提示
1.结果可能很大
2.递推公式1:C(n,k) = C(n,k-1)*(n-k+1)/k
全局题号
13634
添加于
2017-09-09
提交次数
9
尝试人数
3
通过人数
3