51nod 1118 机器人走方格

因为这道题数据过大，所以如果直接用C(m,n)会发生错误，会发生溢出，而且因为除法的存在，求余运算都不能乱用了。

我开始错误的代码：

#include <iostream>

typedef long long ll;
const ll MODE = 1e + 7;

ll C(ll a, ll b)
{
    ll res = 1;
    for (ll i = 1; i <= b; ++i)
    {
        res = (res * (a - i + 1)  / i );
       // res /= i;
       std::cout << res << std::endl;
    }
   // std::cout << res << std::endl;
    std::cout << res << std::endl;
    return res % MODE;
}

int main()
{

    ll r, c;
    std::cin >> r >> c;
    std::cout << C(r + c - 2, r - 1) << std::endl;

    return 0;
}

然后可以用动态规划啊 。嘿嘿

#include <iostream>

typedef long long ll;
const int MAX = 1e3 + 5;
const int MODE = 1e9 +7;
ll dp[MAX];

int main()
{
    int n, m;
    std::cin >> n >> m;
    for (int i = 1; i <= m; ++i)
        dp[i] = 1;
    for (int i = 2; i <= n; ++i)
    {
        for (int j = 2; j <= m; ++j)
        {
            dp[j] = (dp[j] + dp[j - 1]) % MODE;
        }
    }

    std::cout << dp[m] << std::endl;

    return 0;
}

dp[i]表示走到第几列的方法。在for循环的过程中，dp[i]表示在第i列的当前行的方法数，dp[i]等于上一列的方法数，加上上一行的方法数，因为在循环的过程中，dp[i]表示的是当前行列交点位置的方法数，就等于dp[i]（上一行i列的方法数)+dp[i-1]（上一列第i行的方法数相加）。