摘要： 组合数学 必备掌握知识！！！ 1、性质：C(n,m)=C(n,n-m) 2、递推公式：C(n,m)=C(n-1,m)+C(n-1,m-1) 3、阶乘计算公式：C(n,m)=n!/(m!*(n-m)!) 4、 阅读全文

摘要： 卢卡斯定理(lucas) 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 阅读全文