2018年4月13日
Lucas定理详解
摘要： 这篇博客是从另一位园友那里存的，但是当时忘了写原文的地址，如果有找到原文地址的请评论联系！ Lucas定理解决的问题是组合数取模。数学上来说，就是求 $\binom n m\mod p$。（p为素数） 这里$n,m$可能很大，比如达到$10^{15}$，而$p$在$10^9$以内。显然运用常规的阶乘 阅读全文
posted @ 2018-04-13 22:06 大本营 阅读(2512) 评论(2) 推荐(0)