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