摘要：
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] 阅读全文