提交时间:2024-08-20 13:04:58

运行 ID: 168671

#include <bits/stdc++.h> using namespace std; unsigned long long ans[1045][1005],n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++)ans[i][1]=1; for(int i=1;i<=m;i++)ans[1][m]=1; for(int i=2;i<=n;i++){ for(int j=2;j<=m;j++){ ans[i][j]=ans[i-1][j]+ans[i][j-1]; } } cout<<ans[n][m]; return 0; }