2022年11月22日
乘法逆元
摘要： 乘法逆元在取模运算中发挥着极其重要的作用。 我们可以很轻松的证明以下式子： $$ (a+b)%p = (a%p+b%p)%p\ (a-b)%p = (a%p-b%p)%p\ ab%p = a%pb%p $$ 但是对于除法： $$ \frac{a}{b}%p \neq \frac{a%p}{b%p}% 阅读全文
posted @ 2022-11-22 20:58 何太狼 阅读(28) 评论(0) 推荐(0)