关于莫比乌斯函数的理解

我对莫比乌斯函数有一点点想法,我觉得就是容斥原理衍生出来的.先看一段代码:

mu[1]=1;
    for (int i=1;i<=m;i++)
        for (int j=2;j<=m/i;j++)
            mu[i*j]=mu[i*j]-mu[i];

可以发现到了i*j的莫比乌斯函数是自己-它所有因子的莫比乌斯函数的值.
其实最优的写法肯定不是这个,而是用欧拉筛来写.

lpt的小屋 文章被收录于专栏

我想要一份甜甜的爱情

全部评论

相关推荐

11-26 18:05
中国人民大学 Unity3D客户端
点赞 评论 收藏
分享
头像
11-28 14:42
江淮汽车_JAVA开发工程师(准入职员工)
江淮汽车内推
安徽江淮汽车股份有限公司机械工程师面经先是自我介绍，让后针对你的简历问一些问题，最后拉一下家常，问你有没有女朋友啊，父母是干什么的啊等等。问题整理：1.你是怎么组织策划联谊活动的？2.你在实习的时候都干了些什么？3.你有没有女朋友？4.家庭成员情况，父母是干什么的？是否是独生的？5.对我们公司的认识及了解？6.对薪资待遇有什么要求？7.如何面对生活上的压力？8.用三个词描述一下自己的性格特点！9.近期参加的项目或者竞赛?遇到的困难和挑战?当时是怎么考虑去解决该问题?结果如何?10.请您具体描述一下解决难题的过程中，面对不同的关键人物您是如何应对的，结果如何?总的来说，整个面试很少专业性的问题，...
点赞 评论 收藏
分享
10-16 11:41
武汉理工大学 机械设计/制造
点赞 评论 收藏
分享
10-09 22:05
666 C++
我这能报啥
找到工作就狠狠玩CSGO：报联合国演讲，报电子烟设计与制造
点赞 评论 收藏
分享
11-26 00:53
大连海事大学 iOS开发
点赞 评论 收藏
分享
评论
4
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237899次浏览 2040人参与
# ai智能作图 #
29857次浏览 356人参与
# 北方华创开奖 #
67235次浏览 553人参与
# 25届秋招总结 #
413515次浏览 4151人参与
# 实习，投递多份简历没人回复怎么办 #
2441853次浏览 34748人参与
# 地方国企笔面经互助 #
7055次浏览 17人参与
# 阿里云管培生offer #
63172次浏览 1764人参与
# 我在牛爱网找对象 #
74939次浏览 556人参与
# 机械求职避坑tips #
23750次浏览 249人参与
# 虾皮求职进展汇总 #
93712次浏览 765人参与
# 发工资后，你做的第一件事是什么 #
9448次浏览 43人参与
# 我的实习求职记录 #
6135925次浏览 84028人参与
# 25届机械人为了秋招做了哪些准备？ #
26367次浏览 363人参与
# 机械人怎么评价今年的华为 #
158045次浏览 1352人参与
# 投格力的你，拿到offer了吗？ #
47479次浏览 337人参与
# 华为工作体验 #
111866次浏览 867人参与
# 如果再来一次，你还会选择这个工作吗？ #
116582次浏览 1147人参与
# 国央企笔面经互助 #
88619次浏览 897人参与
# 在职场上，你最讨厌什么样的同事 #
6188次浏览 92人参与
# 软件开发投递记录 #
1482177次浏览 23949人参与
# 产运销实习日记 #
28266次浏览 326人参与
# 硬件兄弟们 甩出你的华为奖状 #
78669次浏览 629人参与
牛客网
牛客企业服务