1118 机器人走方格[排列组合]

#include<iostream>
using namespace std;
#define mod 10e9+7
int c[2100][2100];
void init()
{
    for(int i=0;i<2100;i++)
    c[i][0]=c[i][i]=1;
    for(int i=2;i<2100;i++)
    {
        for(int j=1;j<i;j++)
        {
            c[i][j]=c[i-1][j]+c[i-1][j-1];
        }
    }
}
int main()
{
    int m,n;
    init();
    scanf("%d %d",&m,&n);
    printf("%d\n",c[m+n+2][n-1]);
    return 0;
}