swsyya

摘要： 欧拉函数：小于x的整数中与x互质的数的个数，一般用φ(x)表示，φ(1)=1 计算公式：φ(x)=x*(1-1/p1)(1-1/p2)...(1-1/pn)，其中x的所有素因子数分别为p1，p2，p3，...，pn. 常用性质：1.对于素数p，φ(p) = p-1， φ(pk) = pk-pk-1 阅读全文