#1706. 杨辉三角Ⅱ

杨辉三角Ⅱ

题目背景

杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉 12611261 年所著的《详解九章算法》一书中出现。

在欧洲,帕斯卡在 16541654 年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟 393393 年,比贾宪迟 600600 年。

杨辉三角是中国数学史上的一个伟大成就。

题目描述

杨辉三角是一个三角矩阵。其特点如下

  • 每一行有行的编号个数字。
  • 每一行第一个和最后一个数字为 11
  • 其余数字等于头顶和左上方的数字之和。

例如

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

输入格式

输入 11 行有 22 个整数 nnmm,用空格隔开(1n1000,1mn1\leq n\leq 1000,1\leq m\leq n

输出格式

输出杨辉三角中第 nn 行第 mm 列的整数

由于答案特别大,结果请对 109+710^9+7 输出

5 3
6