摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3541http://blog.csdn.net/kang205/article/details/6305159 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4556//就是求有多少个分数,对于分母i求N以内与其互质的数的个数，其实就是欧拉函数const int MM = 1000000+10;typedef __int64 ll; int N; ll phi[MM], sum[MM];void get_phi() { ll i,j,k; for(i=1;i<MM;i++) phi[i]=i; for(i=2;i<MM;i+=2) phi[i]>>=1; for(i=3;i<MM;i++) { if(phi[i]==i... 阅读全文