51nod 1118 机器人走方格(组合数学）

1118 机器人走方格

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

 收藏

 关注

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。

Input

第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)

Output

输出走法的数量。

Input示例

2 3

Output示例

3

相关问题

机器人走方格 V2 

10

 

机器人方阵 

160

 

机器人走方格 V4 

160

 

机器人排队 

1280

机器人走方格 V3 

80

这题别人要不就是搜索要不就是DP什么之类的，而只有我踏马是找规律找到的！！！哎呦我也是醉了，如果有哪个大神在的话能不能告诉我这题你们怎么一开始想到用DP的？

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long ll;
#define mod 1000000007
ll dp[1005][1005];
int main()
{
	ll i,j,k,m,n,sum;
	scanf("%lld%lld",&m,&n);
	for(i=0;i<1001;i++)
	{
		dp[1][i]=1;
		dp[i][1]=1;
	}
	for(i=2;i<=m;i++)
	{
		for(j=2;j<=n;j++)
		{
			dp[i][j]=(dp[i][j-1]+dp[i-1][j])%mod;
		}
	}
	printf("%lld\n",dp[m][n]);
	return 0;
}