摘要：逆元，即对给定$a,p\ (a \perp p)$，求$x$使得$ax \equiv 1 \ (\bmod p)$ 逆元可以看做$a$在模$p$意义下的$a^{ 1}$。因此，在模$p$意义下，可以用乘$a$的逆元的方式来代替除以$a$操作 求单个数的逆元 费马小定理求逆元 当$p$是质数且$a\p 阅读全文

摘要：整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod\limits _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} 阅读全文

摘要：$a ^ n \bmod p$ $a, p, n \leq 10^9$ 最普通的二进制拆分 $a, p, n \leq 10^{14}$ 底数变大了，直接做$a a$会爆longlong，需要用类似快速幂的方法做乘法 $a, p \leq 10^{14}, \ n \leq 10 ^ {100}$ 阅读全文