2019年10月28日
lucas定理
摘要： 模板题 我们知道当 p 为素数且 p>n 时 C(n,m) 的求法，直接求 n!，m! 的逆元, (n-m)! 的逆元，三者相乘取模就是答案。 那么如果 p<=n 时，这个方法就不行了 这时要用到 lucas 定理： lucas(n,m)就是C(n,m)： lucas(n,m)=lucas(n/p, 阅读全文
posted @ 2019-10-28 14:37 BakaCirno 阅读(172) 评论(0) 推荐(0)