M∗N的方格,一个机器人从左上的格子走到右下的格子,即从初始位置 (1,1) ,走到结束位置 (m,n)。每步只能向右一格、或向下一格、或向右下一格走。有多少种不同的走法? 由于方法数量可能很大,只需要输出mod 1e9+7的结果。
第一行输入两个数M,N,以空格隔开。(2≤m,n≤1000)
输出一个数,走法的数量。
2 3
5