6-2 求组合数(循环版)

组合数可以使用循环求解，公式为：$C_n^m=\frac{n!}{m!(n-m)!}$

C++代码实现：

int combination(int n, int m) {
    int res = 1;
    for (int i = 1; i <= m; ++i) {
        res *= n - i + 1;
        res /= i;
    }
    return res;
}

Python代码实现：

def combination(n, m):
    res = 1
    for i in range(1, m + 1):
        res *= n - i + 1
        res //= i
    return res