摘要:
##剩余系求逆元: 对于某个$a$,是否存在$b$,使得$ab=1(mod \ m)$ 求逆元: #费马小定理 若$a$是一个整数,$p$是一个质数,则有 \(a\times a^{p-2} \equiv 1\ (mod \ p)\) 因此,当模数$p$为质数时,\(a^{p-2}\) 即为 \(a 阅读全文
摘要:
#中国剩余定理 ##解法 \[ \left\{\begin{matrix} \\x \equiv b_{1}(mod \ a_{1}) \\x \equiv b_{2}(mod \ a_{2}) \\... \\x \equiv b_{n}(mod \ a_{n}) \end{matrix}\rig 阅读全文