2018年10月24日
卢卡斯定理
摘要： 卢卡斯定理是用来求组合数取模的一种log级别的算法。 Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 至于组合数怎么求可以参考逆元博客。 阅读全文
posted @ 2018-10-24 20:50 GSHDYJZ 阅读(209) 评论(0) 推荐(0) 编辑