etiger.vip 1779. 条条大路通罗马2

题目描述

请想象在一个棋盘格上，小明站在第1行第1列的位置（左上角），罗马在第n行第m列的位置（右下角）。小明每一步只可以向右走一格或者向下走一格。已知n和m，请求出走到罗马的方案数，对10000007取模。

输入输出格式

输入格式

输入文件rome.in 输入正整数n和m，0<=n,m<=2000。

输出格式

输出文件rome.out 输出一个整数。

输入输出样例

输入样例1:

2 2

输出样例1:

2

输入样例2:

4 3

输出样例2:

10

直接上代码：

代码来咯~

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const ull maxn=2009;
ull a,b,c[maxn][maxn];
int main(){
	freopen("rome.in","r",stdin);
	freopen("rome.out","w",stdout);
	cin>>a>>b;
	for(ull i=1;i<=a;i++){
		for(ull j=1;j<=b;j++){
			if(i==1 and j==1)c[i][j]=1;
			else c[i][j]=(c[i-1][j]+c[i][j-1])%10000007;	
		}
	}
	cout<<c[a][b];
	return 0; 
}

没有账号的小盆友可以看这里的

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const ull maxn=2009;
ull a,b,c[maxn][maxn];
int main(){
    freopen("rome.in","r",stdin);
    freopen("rome.out","w",stdout);
    cin>>a>>b;
    for(ull i=1;i<=a;i++){
        for(ull j=1;j<=b;j++){
            if(i==1 and j==1)c[i][j]=1;
            else c[i][j]=(c[i-1][j]+c[i][j-1])%10000007;    
        }
    }
    cout<<c[a][b];
    return 0; 
}

以上就是本期所有内容了

希望各位大佬们点个赞👍吧！！！求求啦~~~
关注+点赞超过100个立马更新哦！
版权声明：本文为CSDN博主「ian20120124_」的原创文章，如需转载，请通知CSDN博主「ian20120124_」。
————————————————————————————————