题解

#include <bits/stdc++.h>
using namespace std;

// 计算组合数 C(a, b)，其中 a >= b
long long comb(int a, int b) {
    if (b > a - b) b = a - b; // 利用对称性优化计算量
    long long res = 1;
    for (int i = 0; i < b; ++i) {
        res = res * (a - i) / (i + 1);
    }
    return res;
}

int main() {
    int m, n;
    cin >> m >> n;
    cout << comb(m + n - 2, m - 1);
    return 0;
}