首页 > 代码库 > 莫比乌斯反演学习【莫比乌斯反演】

莫比乌斯反演学习【莫比乌斯反演】

看了好久也没看懂莫比乌斯是什么,先贴一段代码吧,好像是求莫比乌斯反演的一个函数的值

int mobi(int n){
    int m=1;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            m*=-1;
            int k=0;
            do{
                k++;
                if(k>1){
                    m=0;
                    break;
                }
                n/=i;
            }while(n%i==0);
        }
    }
    if(n>1)  m*=-1;
    return m;
}


莫比乌斯反演学习【莫比乌斯反演】