摘要：球，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子， 所以一共是8种情况，我们现在来一一讨论。 1.球同，盒不同，无空箱 C(n-1,m-1), n>=m0, n<m 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 阅读全文

摘要：Lucas定理 用来求 C(n,m) mod p，p为素数的值。 计算组合数取模，适用于n很大p较小的时候，可以将计算简化到小于p 公式： 例题： 题目背景 这是一道模板题。 题目描述 给定n,m,p(1<=n,m,p<=10^5) 求C[n+m,m]%P 保证P为质数 C表示组合数。 一个测试点内 阅读全文

摘要：1.C[n,m]=n!/(m!*(n-m)!)=C[n,n-m] 2.C[n,m]=C[n,n-m] 3.C[n,m]=C[n-1,m-1]+C[n-1,m] 阅读全文