杨辉三角形
时间限制: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