摘要：
用途和介绍 用于求解线性方程组: \(\begin{cases}x\equiv a1(\bmod m1) \\x\equiv a2(\bmod m2) \\...... \\x\equiv an(\bmod mn) \end{cases}\) 数学归纳法：设\(x\)为前\(k-1\)个同余方程的一 阅读全文
摘要：
公式 若n,m为整数，p为质数 \[C_{n}^{m}\bmod p= C_{n\bmod p}^{m\bmod p}\times C_{n/p}^{m/p}\bmod p \]这个式子有什么作用呢，最简单的一种就是求组合数。 有时候n,m过大，可能是p的倍数，这时候n,m对于p没有逆元，自然没办法 阅读全文