文章分类 -  acm数论-欧拉函数

摘要：欧拉函数指小于n且与其互质的数个数：phin=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)由此便可以利用类似筛素数筛出所有欧拉函数，具体看代码： 1 #include 2 #include 3 long long phi[3000005]; 4 int main() 5 { 6 ... 阅读全文

摘要：1 #include 2 #include 3 #include 4 int cnt,prime[50005],vis[50005]; 5 int oula(int k) 6 { 7 if (k==1) return 1; 8 int sqr=(int)sqrt(1.0*k),te... 阅读全文