Problem5925--机器人走方格 II

5925: 机器人走方格 II

[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 10^6)$,中间用空格隔开。

Output

一行一个数,输出走法的数量。

Sample 1 Input

2 3

Sample 1 Output

3

HINT

题目来源:51Nod 1119

Source/Category