摘要： 积性函数 1.利用欧拉筛求f(1),……,f(n) 根据特性,可以自己进行推敲 //欧拉筛 void euler{ f[1]=1; for(int i=2;i<=n;i++){ if(!st[i]) p[++tot]=i,f[i]=calc_f(i,1); for(int j=1;j<=tot&&i 阅读全文