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