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

来源:互联网 发布:csgo启动优化参数 编辑:程序博客网 时间:2024/05/17 22:55

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

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


0 0