/ Vijos / 题库 /

杨辉三角形

杨辉三角形

时间限制:1秒  内存限制:256M


【题目描述】

  杨辉三角形在组合数学中占有重要地位,与组合数、二项式定理等重要内容有关,如下图所示就是一个杨辉三角形:
说明
  通常用一个二维数组 \(C[i][j]\) 按右边示意图来存储杨辉三角形。\(C[i][j]\) 表示第 \(i\) 行第 \(j\) 列的数字。注意:行号从 0 开始编号,列号也从 0 开始编号。

【输入格式】

  一行两个整数 \(i,j\),即杨辉三角形的第 \(i\) 行第 \(j\) 列。

【输出格式】

  输出 \(C[i][j]\) 的值,即杨辉三角形的第 \(i\) 行第 \(j\) 列的元素。

【输入输出样例】

 Input

5 3

 Output

10

【数据限制】

  对于 \(100\%\) 的数据,\(0≤i,j≤60\)。

【来源】

  Mr.he

信息

ID
2033
难度
(无)
分类
递推 | 动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者