摘要: 今天考试的题目中有大组合数取模,不会唉,丢了45分,我真是个弱鸡,现在还不会lucas。 所以今天看了一下,定理差不多是: (1)Lucas定理:p为素数,则有: 即:lucas(n,m,p)=c(n%p,m%p)*lucas(n/p,m/p,p) 然后留下我的理解: 用递归的方式去证明这个式子; 阅读全文
posted @ 2016-11-07 00:18 TenderRun 阅读(316) 评论(0) 推荐(0) 编辑