星空OJ
题库
竞赛
排行榜
登录
注册
239. C++·【18-2·难】杨辉第 N 行第 K 个
中等
C++
2s
256MB
通过 0/0
📋 题目描述
输入 N、K(1≤K≤N≤30),输出杨辉三角第 N 行第 K 个数(行/列从 1 起)。 杨辉规则:第 1 行只有一个 1;之后每行两端为 1,中间元素是上一行相邻两数之和。
📥 输入描述
一行两个整数 N K。
📤 输出描述
一行:该位置上的数。
输入样例
5 3
输出样例
6
提示:
生成第 N 行;用 long long 防溢出。或者 C(N-1, K-1)。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!