2015年9月16日
大组合数：Lucas定理
摘要： 最近碰到一题，问你求mod (p1*p2*p3*……*pl) ,其中n和m数据范围是1~1e18 , l≤10 , pi ≤ 1e5为不同的质数，并保证M=p1*p2*p3*……*pl≤ 1e18 。要解决这个问题首先需要Lucas定理或者C！解法。Lucas定理：我们令n=sp+q , m=tp+... 阅读全文
posted @ 2015-09-16 16:29 92度的苍蓝 阅读(699) 评论(0) 推荐(0) 编辑
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg