莫比乌斯系数的筛法

利用线性筛完成的莫比乌斯系数（函数）的推导
注意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];
        }
    }
}