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

简介: 看了好久也没看懂莫比乌斯是什么,先贴一段代码吧,好像是求莫比乌斯反演的一个函数的值 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;
}


目录
相关文章
|
4月前
VMCS学习
VMCS学习
|
4月前
|
Linux
ACPI学习
ACPI学习
|
7月前
学习使用按位取反~
【6月更文挑战第23天】学习使用按位取反~。
50 7
|
程序员
学习学习再学习
学习学习再学习
126 0
|
8月前
|
存储 编译器 C++
C++学习总结——初识C++
C++学习总结——初识C++
59 0
|
前端开发 NoSQL Java
如何学习?今天聊聊关于学习
如何学习?今天聊聊关于学习
176 0
|
算法 Oracle Java
IT学习深入学习必备的技术网站
IT学习深入学习必备的技术网站
92 0
|
网络协议 前端开发 Windows
学习分享系列(一):记日常学习中遇到的两个问题
学习分享系列(一):记日常学习中遇到的两个问题
学习分享系列(一):记日常学习中遇到的两个问题
|
弹性计算 Java 关系型数据库
学习介绍
解压tomcat压缩包 tar -zxvf apache-tomcat-8.5.70.tar.gz。 解 在idea将下面打包成war,通过命令传到服务器的tomcat里面,传进去后将会自己解压 通过这次的云服务器ECS的使用,我收获颇丰,第一次将项目放到了服务器上进行访问,在过程中,因为我目前使用的springboot,所以在tomcat上面使用较少,遇到大多数问题是部署到云服务器上端口以及连接的错误和Linux指令的不熟悉,我经常通过网络找各种解决办法,配置端口,删除重新解压一下,最后才能使用,将这次的心得体会写下来,以后再次使用阿里云服务器的时候,我看看通过这个文章,可以更快的部署服务器

相关实验场景

更多