组合数是一种常见的数学运算. 目录 算法 代码 算法 ( n k ) = n ! k ! ⋅ ( n − k ) ! = ∏ i = n − k n i k ! \dbinom {n}{k} =\frac{ n! }{k!\cdot (n-k)!} = \frac {\prod_{i=n-k}^{n} i}{k!} \\\\ (kn)=k!⋅(n−k)!