06 2021 档案

求逆元的四大基本方法
摘要：前几天在u裙见到有人说求乘法逆元四大方法，网上讲的全面的又很少，就来写一下（ 乘法逆元：关于x的方程ax≡1(mod p)的解称为a模p的乘法逆元，记做a\(^{-1}\) 1、快速幂 仅限p是质数 a^(p-1)≡1(mod p)，则a*a^(p-2)≡1(mod p)，即a的逆元为a^(p-2) 阅读全文
posted @ 2021-06-24 16:50 71rats 阅读(591) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示