2018年7月24日
【科技】扩展Lucas随想
摘要： 扩展Lucas解决的还是一个很Simple的问题： 求：$C_{n}^{m} \; mod \; p$。 其中$n,m$都会比较大，而$p$不是很大，而且不一定是质数。 扩展Lucas可以说和Lucas本身并没有什么关系，重要的是中国剩余定理。扩展Lucas这个算法中教会我们的除了算组合数，还有在模 阅读全文
posted @ 2018-07-24 15:10 Dance_Of_Faith 阅读(227) 评论(0) 推荐(0) 编辑