forgotmyhandle

摘要： Lucas 定理，一般用于求某组合数对某质数取模的值，即 \(\binom{n}{m} \bmod p\)。 一般来说，这种东西有一堆求法。\(n, m\) 小的话可以直接递推，\(p > n\) 可以根据定义 \(\binom{n}{m} = \frac{n!}{m!(n-m)!}\) 预处理阶乘 阅读全文