既然选择了远方，便只顾风雨兼程

摘要： 今天考试的题目中有大组合数取模，不会唉，丢了45分，我真是个弱鸡，现在还不会lucas。 所以今天看了一下，定理差不多是： （1）Lucas定理：p为素数，则有: 即：lucas(n,m,p)=c(n%p,m%p)*lucas(n/p,m/p,p) 然后留下我的理解： 用递归的方式去证明这个式子； 阅读全文