Ηydra

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