摘要：
乘法逆元 对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。 下面给出求逆元的几种方法： 给定模数m，求a的逆相当于求解ax= 阅读全文
摘要：
转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 三、数论常用算法 1、Rabin-Miller 大素数判定 2、Pollard-rho 大数因式分解 3、RSA原理 三、数论常用算法 1、Rabin-Miller 阅读全文
摘要：
转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除法) 2、扩展欧几里德定理 a.线性同余 b.同余方程求解 c.逆元 3、中国剩余定理（孙子定理） 4、欧拉函数 a.互素 阅读全文
摘要：
转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 素数：http://www.cnblogs.com/fzl194/p/8810399.html 快速幂：http://www.cnblogs.com/fzl194/p 阅读全文