2019年2月15日
Lucas（卢卡斯）定理
摘要： Lucas定理，是用来快速求解一个组合数对于一个数（保证这一个数是质数）的模。 那么，我们先来看Lucas定理的求解式： \(\binom{n}{m}\%p\)（$p$是质数） 这样的一个式子，在$n,m\leq 109$的时候很容易炸掉，那么我们就要对它利用$p$进行化简求值 。 那么，我们可以将 阅读全文
posted @ 2019-02-15 19:53 with_hope 阅读(492) 评论(0) 推荐(0)