杨辉三角详解

杨辉三角是我国古代一个重要的数学成就 。

如上图，杨辉三角是一个满足以下条件的几何排列：

1. 每个数等于它上方两数之和。
2. 每行数字左右对称，由1开始逐渐变大。
第 n 行的数字有 n 项。

请编写一个程序，按题目要求输出杨辉三角中第 n 行第 m 个数字。

输入

第一行，两个数字 n 和 m ，表示需要输出的数字在杨辉三角上的位置，行列均从 1 开始，（1<=n,m<=10000），以空格分隔。

输出

仅包含一个整数，即杨辉三角中第 n 行第 m 列处的数字。

输入示例

7 5

输出示例

15

算法原理:

杨辉三角是一组数字排列的三角形. 它的排列情况有两个特点:

(1). 三角形两侧数值均为1: 即 " 三角形的第一行为1 " 以及 " 无论哪一行它的第一列和最后一列都为1 "

这里可以把这种规律记成n=m(即在一行), m=1(列为1时).

(2). 除第一种情况外, 其他位置的数值是其正上方与左上角数值之和