题目
题目描述
组合数 ( n m ) \binom{n}{m} (mn) 表示的是从 n n n 个物品中选出 m m m 个物品的方案数。举个例子,从 ( 1 , 2 , 3 ) (1,2,3) (1,2,3) 三个物品中选择两个物品可以有 ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 3 ) (1,2),(1,3),(2,3) (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 ( n m ) \binom{n}{m} (mn)的一般公式:
( n m ) = n ! m ! ( n − m ) ! \binom{n}{m}=\frac{n!}{m!(n-m)!} (mn)=m!(n−m)!n!
其中 n ! = 1 × 2 × ⋯ × n n!=1\times2\times\cdots\times n n!=1×2×⋯×n;特别地,定义 0 ! = 1 0!=1 0!=1。
小葱想知道如果给定 n , m n,m