星空OJ
题库
竞赛
排行榜
登录
注册
54. 【源-22-1·简】杨辉三角指定位置
简单
Python
2s
256MB
通过 0/0
📋 题目描述
杨辉三角的第 n 行第 k 个数(从 1 开始计数)为 C(n-1, k-1)。 输入 n、k,输出该位置的值。
📥 输入描述
一行两个整数 n k(1≤k≤n≤30)。
📤 输出描述
C(n-1, k-1) 的值。
输入样例
5 3
输出样例
6
提示:
组合数公式 C(n,k)=n!/(k!(n-k)!);或递推 C[n][k]=C[n-1][k-1]+C[n-1][k]。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!