摘要：一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的，循环节外的时间最多就是每个格子的四个方向都走一遍，也就是 \(4\times N \times M\)。 可以预处理每个细菌分别通过四个方向第一次到达终点的时间 \(b_{i,0/1/2/3}\) 和再次回到当前状态的循环节长度 \(m 阅读全文

摘要：用途和介绍 用于求解线性方程组: \(\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没有逆元，自然没办法 阅读全文