摘要: 乘法逆元 若整数$b,p$互质,并且$b|a$,则存在一个整数$x$使得$a/b≡a*x(mod p)$ ,则称$x$为$b$ mod $p$的乘法逆元 记为$b-1$(mod \(p\)) 我们先来看看有什么用 当输出结果很大时,要模一个mod再输出 \((a+b)\%mod=a\%mod+b\% 阅读全文
posted @ 2020-09-18 16:47 ke_xin 阅读(30) 评论(0) 推荐(0) 编辑