摘要： 
Lucas 定理 $$C_m^n \equiv C_{m \bmod p}^{n \bmod p} \cdot C_{\lfloor \frac{m}{p} \rfloor}^{\lfloor \frac{n}{p} \rfloor} \pmod{p}$$ 证明 规定：$inv_x$ 表示 $x$ 阅读全文
Lucas 定理 $$C_m^n \equiv C_{m \bmod p}^{n \bmod p} \cdot C_{\lfloor \frac{m}{p} \rfloor}^{\lfloor \frac{n}{p} \rfloor} \pmod{p}$$ 证明 规定：$inv_x$ 表示 $x$ 阅读全文