学习笔记（杂）-JZTXT

1.模非质数意义下的乘法：先将除数与质数的公因子提出来单独考虑，然后剩下部分利用欧拉定理：$a^{\phi(x)} \equiv 1 (\bmod m) (\gcd(a, m) = 1)$，得到 $a^{\phi(x) - 1}$ 即为模 $m$ 意义下 $a$ 的逆元。