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

标签：

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

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;
}

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

标签：

原文地址：http://blog.csdn.net/hpuhjl/article/details/42486321