OpenJudge

4:组合数升级版

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

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

输入
2个整数n,k(0<=k<=n<=2000)。空格隔开。
输出
1个整数,代表(n,k)%10009的值
样例输入
3 1
样例输出
3
提示
1.递推公式2:C(n,k) = C(n-1,k) + C(n-1,k-1)
2.带余加法公式:(a+b)%n = (a%n + b%n)%n
全局题号
13635
添加于
2017-04-04
提交次数
53
尝试人数
25
通过人数
20