利用线性筛完成的莫比乌斯系数(函数)的推导
注意mu[1]=1;
void init(){
mu[1]=1;
FOR(i,2,M-1){
if(!mark[i])prime[++cnt]=i,mu[i]=-1;
for(int j=1;j<=cnt;j++){
int t=i*prime[j];
if(t>=M)break;
mark[t]=1;
if(i%prime[j]==0){mu[t]=0;break;}
else mu[t]=-mu[i];
}
}
}