组合公式
计算 $C_m^n$
原理。。。
1 double combine(int m, int n) { 2 double res = 1.0; 3 int t = 2; 4 for (int i = m - n + 1; i <= m; i++) { 5 if (t > n) { 6 res *= i; 7 } else { 8 res = res * i / (t++); 9 } 10 } 11 12 for (; t <= n; t++) { 13 res /= t; 14 } 15 16 return res; 17 }