（DP）51NOD 1118 机器人走方格

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。

Input

第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)

Output

输出走法的数量。

Input示例

2 3

Output示例

3
解:简单dp，注意空间复杂度的优化。

 #include <stdio.h>

 #define MOD ((int)1e9+7)

 int dp[] = {};

 int main()
 {
     int m, n;
     while (scanf_s("%d%d", &m, &n) != EOF)
     {
         for (int i = ; i < m; i++)
         {
             for (int j = ; j < n; j++)
             {
                 dp[j] = (dp[j - ] + dp[j]) % MOD;
             }
         }
         printf("%d\n", dp[n - ]);
     }
 }