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

简介: 看了好久也没看懂莫比乌斯是什么,先贴一段代码吧,好像是求莫比乌斯反演的一个函数的值 int mobi(int n){ int m=1; for(int i=2;i*i1){ m=0; bre...

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

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


目录
相关文章
|
移动开发 C++
学习C++笔记428
C++ Web 编程
86 0
|
C++ Perl
学习C++笔记427
C++ Web 编程
83 0
|
C++
学习C++笔记421
C++ Web 编程
105 0
|
C++
学习C++笔记400
C++ 多线程
82 0
|
Unix Linux C++
学习C++笔记388
C++ 信号处理
73 0
|
iOS开发 C++
学习C++笔记334
C++ 文件和流
78 0
|
C++
学习C++笔记328
C++ 文件和流
97 0
|
安全 C++
学习C++笔记283
C++ 类 & 对象
78 0
|
C++
学习C++笔记276
C++ 类 & 对象
122 0
|
前端开发 C++
学习C++笔记265
C++ 数据结构
94 0