[latexpage] DESCRIPTION 对于\[a^n \pmod p\] 当$p$为素数，可以使用费马小定理降幂： \[a^n \equiv a^{n \mod {p-1}} \pmod p\] 当$p$为合数，可以使用十进制快速幂解决。 [crayon-600c24e9d7ea3839650584/] SUMMARY 留一个坑，期末考完…

[latexpage] BASIC KNOWLEDGE 快速幂(mod) [crayon-600c24e9d8fc3340029987/] 乘法取模(mod) [crayon-600c24e9d8fcc763718000/] 费马小定理 假如 $a$ 是一个整数， $p$ 是一个质数，那么 $a^{p}-a$ 是$p$的倍数，可以表示为 $a^{p…