2018年10月2日
【知识总结】扩展卢卡斯定理（exLucas）
摘要： 扩展卢卡斯定理用于求如下式子（其中$p$不一定是质数）： $$C_n^m\ mod\ p$$ 我们将这个问题由总体到局部地分为三个层次解决。 层次一：原问题 = 首先对$p$进行质因数分解： $$p=\prod_i p_i^{k_i} $$ 显然$p_i^{k_i}$是两两互质的，所以如果分别求出$ 阅读全文
posted @ 2018-10-02 12:03 Inspector_Javert 阅读(3366) 评论(5) 推荐(4) 编辑