【递推】格子图

问题描述：一个人一开始在 N x M 的格子图的左上角，他每一步只能向下或向右走到相邻的格子，问他走到右下角有多少种不同的走法？

输入

一行两个整数 n和m，保证 n,m<=100

输出

总共的走法数 mod 12345

样例输入

2 2

样例输出

2

动态转移公式：DP[i][j] = (DP[i - 1][j] + DP[i][j - 1])；

代码如下：

#include <bits/stdc++.h>

using namespace std;
int DP[101][101];
main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < 101; i++)
        DP[0][i] = 1;
    for (int i = 0; i < 101; i++)
        DP[i][0] = 1;
    for (int i = 1; i < n; i++)
        for (int j = 1; j < m; j++)
            DP[i][j] = (DP[i - 1][j] + DP[i][j - 1]) % 12345;
    printf("%d", DP[n - 1][m - 1]);
}

/第一次写博客，多多指教/