组合数取模方法总结（Lucas定理介绍）

转自：https://www.cnblogs.com/fzl194/p/9095177.html 1.当n,m都很小的时候可以利用杨辉三角直接求。  C(n,m)=C(n-1,m)+C(n-1,m-1)；   2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p   也就是Lucas(

>>阅读原文<<