摘要: ##剩余系求逆元: 对于某个$a$,是否存在$b$,使得$ab=1(mod \ m)$ 求逆元: #费马小定理 若$a$是一个整数,$p$是一个质数,则有 \(a\times a^{p-2} \equiv 1\ (mod \ p)\) 因此,当模数$p$为质数时,\(a^{p-2}\) 即为 \(a 阅读全文
posted @ 2021-03-09 20:08 DReamLion 阅读(53) 评论(1) 推荐(0) 编辑
摘要: #中国剩余定理 ##解法 \[ \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 阅读全文
posted @ 2021-03-09 17:54 DReamLion 阅读(74) 评论(0) 推荐(0) 编辑