摘要: 定义:满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢? 当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k,将a乘上k再模p,即(a*k) mod p。其结果与(a/b) mod p 阅读全文
posted @ 2016-02-26 20:44 CXCXCXC 阅读(1096) 评论(0) 推荐(0) 编辑