raincle

摘要： phi[i]=从1到i与i互素的数的个数 公式： ，pi为x的质因子，n为x的质因子个数 例如： 12=2*2*3; 12=12*(1-1/2)*(1-1/3) 求单个的： 求很多个的： 特性： 1.若a为质数，phi[a]=a-1; 2.若a为质数，b与a不互素，即b%a==0,gcd(a,b)= 阅读全文