#1705. 走出迷宫的方法数

走出迷宫的方法数

题目描述

有一个 n×mn\times m 的矩阵迷宫,每个点都可以走,如果从 (1,1)(1,1) 点出发,只能向下或者向右行走,请问走到 (n,m)(n,m) 点有多少种不同的方法。

输入格式

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

输出格式

输出 11 个整数,表示总方法数

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

3 3
6