组合公式

计算 $C_m^n$

原理。。。

double combine(int m, int n) {
    double res = 1.0;
    int t = 2;
    for (int i = m - n + 1; i <= m; i++) {
        if (t > n) {
            res *= i;
        } else {
            res = res * i / (t++);
        }
    }

    for (; t <= n; t++) {
        res /= t;
    }

    return res;
}