5924: 机器人走方格
[Creator : ]
Description
有一个 $M * N$ 的方格,一个机器人从左上走到右下,只能向右或向下走。
有多少种不同的走法?由于方法数量可能很大,只需要输出 $Mod\ 10^9 + 7$ 的结果。
有多少种不同的走法?由于方法数量可能很大,只需要输出 $Mod\ 10^9 + 7$ 的结果。
Input
$2$ 个数 $M,\ N\ (2 \leq M,\ N \leq 1,000)$,中间用空格隔开。
Output
一行一个数,输出走法的数量。
Sample 1 Input
2 3
Sample 1 Output
3
从 $(1,\ 1)$ 走到 $(2,\ 3)$ 一共有 $3$ 种走法。