摘要： 根据 OI-wiki 的讲解，加以自己的理解和简化。偏重于算法竞赛而不是数学竞赛。 前置知识： 费马小定理：$a^{p-1} \equiv 1(\mod p)$，$p$ 为质数。 欧拉定理：$a^{\varphi(m)}\equiv 1(\mod m)$，m 为任意正整数。 拉格朗日定理：$p$ 为 阅读全文