摘要: 乘法逆元 定义: 满足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) 阅读全文
posted @ 2017-07-17 23:54 kimsimple 阅读(333) 评论(0) 推荐(0) 编辑
摘要: POJ 3070 51Nod 1242 大斐波那契数取余 阅读全文
posted @ 2017-07-17 23:51 kimsimple 阅读(324) 评论(0) 推荐(0) 编辑