lhm_liu

摘要： 卢卡斯定理 \[ \large\binom{n}{m}\equiv\binom{n \bmod p}{m\bmod p}\binom{\frac{n}{p}}{\frac{m}{p}} \pmod{p} \] 其中 \(p\) 为质数。即将 \(n,m\) 用 \(p\) 进制来表示。预处理阶乘后复 阅读全文