（组合数或dp）51nod 1118 机器人走方格

传送门：51nod 1118 机器人走方格

 

题解：机器人只能向右和向下走，所以 path[i][j]=(path[i-1][j]+path[i][j-1])。

组合数正在学习使用中，，，，日后补上

#include<cstdio>
#include<iostream>
using namespace std;

typedef long long ll;
const int MOD=1e9+7;
const int maxn=1010;
ll path[maxn][maxn];
int main(){
	int m,n;
	scanf("%d%d",&m,&n);
	path[1][1]=1;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(!(i==1&&j==1))
				path[i][j]=(path[i-1][j]+path[i][j-1])%MOD;
		}
	}
	printf("%lld\n",path[m][n]);
	return 0;
}