摘要： 定义欧拉函数是 小于等于 x的数中与x 互质 的数的 数目符号φ(x) 通式 欧拉函数常用性质： phy[i]=i-1 i为质数； phy[i*j]={phy[i]*phy[j] i与j互质 （积性函数） {=i*phy[j]=phy[i]*j i与j不互质 小于n的数中，与n互质的数的总和为φ(n 阅读全文