OpenJudge

4:组合数升级版

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

组合数公式为:

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

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

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