Problem5924--机器人走方格

5924: 机器人走方格

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有一个 $M * N$ 的方格,一个机器人从左上走到右下,只能向右或向下走。
有多少种不同的走法?由于方法数量可能很大,只需要输出 $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$ 种走法。

Source/Category