51 nod 机器人走方格

从一个长方形的方格的右上角 走到 左下角 , 问一共有多少种不同的路线可以达到 .

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
#define leng 1005
long long dp[leng][leng];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(dp,0,sizeof(dp));
        for(int i = 1; i <= n; i ++)
            for(int j = 1; j <= m; j ++)
                if(i == 1 && j == 1)
                    dp[i][j] = 1;
                else
                    dp[i][j]=(dp[i-1][j]+dp[i][j-1])%1000000007;
        printf("%d
",dp[n][m]);
    }
}