摘要：
题目链接 建议与上一篇欧拉函数介绍结合食用。 知识点:1.阶：a和模m互质，使a^d≡1(mod m)成立的最小正整数d称为a对模m的阶(指数) 例如： 2^2≡1(mod3),2对模3的阶为2; 2^3≡1(mod7),2对模7的阶为3;2.欧拉函数φ(m)：在[1,m)的区间内与m互质的数的个数 阅读全文
摘要：
我还是很喜欢数论，从此吃喝不问，就此沉沦。 欧拉函数φ(x)的值为在[1,x)的区间内与x互质的数的个数 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 介绍几 阅读全文