摘要：1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)；///b*c%m=1%m; 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b 阅读全文

摘要：参考文献：1. http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 2 . https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法（重点是证明，对后续知识有用） 欧几 阅读全文