摘要: ##乘法逆元 什么是乘法逆元 如果$ax \equiv 1 \pmod$,且$gcd(a,p)=1$($a$与$p$互质),则称$a$关于模$p$的乘法逆元为$x$。(感觉就是$a$的倒数) 乘法逆元用来干什么 模运算符合以下分配律: \((a+b) \bmod p = (a \bmod p + b 阅读全文
posted @ 2021-03-08 20:22 面包络合物 阅读(68) 评论(0) 推荐(0) 编辑