求组合数（模板）【组合数学】

数学公式 一.递推 组合数有一个重要的性质：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。 该公式的证实也很好想，好比咱们定义C(n,m)是从n个苹果里选择m个苹果，那么咱们对于第n个苹果，咱们有选和不选两种选择；若是咱们选择第n个苹果，就只须要在剩下的n-1个苹果中选m-1个；反之，若是咱们不选第n个苹果，就须要在剩下n-个苹果里选m个苹果。其实该公式与杨辉三角也有着密

>>阅读原文<<