提交时间:2024-08-20 12:57:54
运行 ID: 168662
#include <bits/stdc++.h> using namespace std; int 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<=n;j++){ ans[i][j]=ans[i-1][j]+ans[i][j-1]; } } cout<<ans[n][m]; return 0; }