返回
信息
题目集
记录
广播
0
统计
排名
登录
组合数计算
1 Sec
256 MB
|
Markdown
获取标签
48
49
75
通过人数
尝试人数
总提交数
题目描述
大家都知道,$C_{m}^{n}$的意思是,从$m$个互不相同的物品里选出$c$个物品的方案数。 部分同学可能也知道:$$C_{m}^{n} = C_{m - 1}^{n} + C_{m - 1}^{n - 1}$$ 边界条件是: $$C_{m}^{m} = 1(m == n)\\C_{m}^{1} = m(n == 1)$$。 请使用递归的方式求解组合数。
输入格式
两个正整数$m$,$n$。($1 \le n \le m \le 30$)
输出格式
一个正整数,表示$C_{m}^{n}$。
样例输入 #1
复制
19 9
样例输出 #1
复制
92378
您尚未登录,无法进行代码提交
A
58/223
B
61/113
C
60/100
D
53/151
E
47/63
F
52/88
G
45/124
H
48/68
I
42/80
J
51/113
K
38/124
L
32/74
M
31/55
N
54/61
O
53/64
P
48/75
Q
49/97
R
52/74
上传者
acm2022
评测详情 #
Markdown 题面
×
ACM协会第三次培训(排序,结构体,贪心,递归)基础题单
2024-11-03 13:00
2024-11-10 13:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。