2019年3月26日
【learning】 扩展lucas定理
摘要： 首先说下啥是lucas定理： $\binom n m \equiv \binom {n\%P} {m\%P} \times \binom{n/P}{m/P} \pmod P$ 借助这个定理，求$\binom n m$时，若$P$较小，且$n,m$非常大时，我们就可以用这个定理要降低复杂度。 但是这个 阅读全文
posted @ 2019-03-26 09:05 AlphaInf 阅读(304) 评论(0) 推荐(1) 编辑