题解

这是一道经典的递推的题目，公式为s[i][j]=s[i-1][j]+s[i][j-1]
记得开long long
#define ll long long
#include<iostream>
using namespace std;
ll s[100][100]{{1}};
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<n;i++)s[i][0]=1;
    for(int i=1;i<m;i++)s[0][i]=1;
    for(int i=1;i<n;i++)for(int j=1;j<m;j++)s[i][j]=s[i-1][j]+s[i][j-1];
    cout<<s[n-1][m-1]<<endl;
    return 0;
}
//测试点9如果输入18 22，开int会超范围，输出为28781143380