题解 | 小红走矩阵

#include <iostream>
using namespace std;
const int mod = 998244353;;
int main(){
    int n,m;
    cin>>n>>m;
    int dp[n][m];
    for(int i = 0; i < n ; i ++) dp[i][0] = 1; //边界初始化
    for(int i = 0; i < m ; i ++) dp[0][i] = 1; //因为只能往那个方向走
    for(int i = 1; i < n ; i++){
        for(int j = 1; j < m ; j++){
            dp[i][j] = (dp[i-1][j] + dp[i][j-1])%mod;
        }
    }
    cout<<dp[n-1][m-1];
    return 0;
}