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
登录后参与讨论

还没有讨论,来发表第一条吧!