摘要：目前遇到需要用快速幂的题，大多都是与取模有关且直接乘会爆数据的题。 因此，在讲快速幂之前，我们得先了解下取模运算。 基本性质 若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7) (a % p)=(b % p)意味a≡b (% p) 对称性：a≡b (% 阅读全文