摘要：
搬运自远古的洛咕博客，故文风与现在有很大不同 Lucas 卢卡斯定理 若 \(p\) 是质数，则对于任意整数 $1 \leq m \leq n$ 有： \[ C_n^m \equiv C_{n {\rm \ {mod}} \ p}^{m {\rm \ {mod}} \ p} \ \times \ C 阅读全文
摘要：
搬运自远古的洛咕博客，故文风与现在有很大不同 CRT 中国剩余定理 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中 \(n_1, n_2, \cdots, n_k\) 两两互质）： \[ \begin{cases} x &\e 阅读全文