杨辉三角数字

题目描述

下图为杨辉三角，第 i 行有 i 个数，每行的第一个数和最后一个数都是 1。请你观察其他数字，找出规律，并计算出第n行m列的数值。

输入格式

输入整数 n(1≤n≤30)和m(1＜m＜n)。

输出格式

输出第 n 行第m列的数值。

样例输入 #1

5 3

样例输出 #1

6

数据范围

1≤n≤30，1＜m＜n。 时间限制：1000MS，内存限制：128MB。

知识点与难度

本题涉及的知识点从属于 GESP 4级（二维数组、排列组合），难度等级：Easy+。

测试点分布