摘要：
唉，自从看了几天数论，发现每一次一看一个下午就过去了，今天把扩展欧几里得求逆元搞定之后，来恶补了一下欧拉函数和欧拉线性筛，就说一下今天的所得吧： 欧拉函数是什么？ 在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。（何为互质？ 互质一般是指两个数的最大公约数为1即为互质） 一 阅读全文
摘要：
最近学习了扩展欧几里得和乘法逆元的关系，在这里写一下巩固一下记忆 扩展欧几里得是什么呢，在这就不详解了，可以自行百度，主要来说，对于 求解ax ≡ 1(mod n)来说，当gcd(a,n)=1时，证明逆元存在，若不等于1，则证明逆元不存在。 那么当逆元存在时，我们要如何求它的逆元呢？ 首先是扩展欧几 阅读全文