2016年5月12日
乘法逆元及求法
摘要： 在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 阅读全文
posted @ 2016-05-12 21:16 Deaglepc 阅读(51301) 评论(3) 推荐(14) 编辑