#include <iostream>
using namespace std;

int main(){
    int n,m;
    while(cin >> n >> m){
        int x = 1;
        int y = 1;
        for(int i = 1; i <= n; i++){
            x*=(m+i); //分子
            y*= i;//分母
        }
        cout << x/y << endl;
    }
}

不管怎么走，总要从左上到右下，那么要向下走n次，向右走m次，总共也只走m+n次，
那么方法数就是从这m+n次中选出m次向右走的方案，那么最终方案数就是：

(m+1)(m+2)(m+3)....(m+n)/n!

我们只需要遍历一个nnn计算分子分母即可计算总方案数。