Noip2016day2

P2822 组合数问题 题目描述 组合数 C_n^mCnm​ 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C_n^mCnm​ 的一般公式： C_n^m=\frac{n!}{m!(n-m)!

>>阅读原文<<