#1706. 杨辉三角Ⅱ
杨辉三角Ⅱ
题目背景
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉 年所著的《详解九章算法》一书中出现。
在欧洲,帕斯卡在 年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟 年,比贾宪迟 年。
杨辉三角是中国数学史上的一个伟大成就。
题目描述
杨辉三角是一个三角矩阵。其特点如下
- 每一行有行的编号个数字。
- 每一行第一个和最后一个数字为
- 其余数字等于头顶和左上方的数字之和。
例如
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入格式
输入 行有 个整数 和 ,用空格隔开()
输出格式
输出杨辉三角中第 行第 列的整数
由于答案特别大,结果请对 输出
5 3
6