问题1582--杨辉三角

1582: 杨辉三角

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

我国宋代数学家杨辉在其撰写的著作《详解九章算法》之中构造了一个由数组成的三角形数表。它是一个对称的数字金字塔,从顶部第一行的单个1开始,每行增加一个数,数字三角形的左右两边都是1,除左右两边的1外,从第二行开始的每个数字都是左上和右上两个数字的和。该数字三角形数表常被称为“杨辉三角”,其阿拉伯数字形式如下:
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
如果需要知道任意一个位置上的数,你能编程求解吗?

输入

占一行,两个数m和n(0<m,n<50)。

输出

输出杨辉三角形数表中第m行第n个数。

样例输入 Copy

3 2

样例输出 Copy

2

来源/分类