莫比乌斯函数
来源:互联网 发布:施耐德可编程编程软件 编辑:程序博客网 时间:2024/05/18 03:29
对于莫比乌斯函数,首先我们要知道它的符号是什么?
它定义为:
(1)若d=1,那么μ(d)=1
(2)若d=p1*p2*````pk(pi均为互异素数),那么μ(d)=(-1)^k
(3)其他情况μ(d)=0
莫比乌斯函数的性质:
(1)对于任意正整数n有
(2)对于任意正整数n有
莫比乌斯函数求解代码:
#include<stdio.h>#include<iostream>using namespace std;typedef long long ll;ll mu[100005];void mobius(ll mn) { mu[1]=1; for(ll i=1;i<=mn;i++){ for(ll j=i+i;j<=mn;j+=i){ mu[j]-=mu[i]; } } }int main(){mobius(100000);}
阅读全文
0 0
- 莫比乌斯函数
- 莫比乌斯函数
- 莫比乌斯函数
- 莫比乌斯函数
- 莫比乌斯函数
- 莫比乌斯函数
- BZOJ1101【莫比乌斯函数】
- BZOJ2301【莫比乌斯函数】
- BZOJ2820【莫比乌斯函数】
- BZJO2005【莫比乌斯函数】
- 莫比乌斯函数ACM
- bzoj2301 莫比乌斯函数
- 莫比乌斯函数的证明
- bzoj3994【莫比乌斯函数】
- 莫比乌斯反演函数
- 51nod_1240 莫比乌斯函数
- 51nod_1240 莫比乌斯函数
- 莫比乌斯反演函数
- sql查询语句27到练习
- [新手入门]什么是量化策略
- 2017 Multi-University Training Contest
- HDU 6053 容斥dp 或 莫比乌斯反演
- Python修改数据中的字符串数据列
- 莫比乌斯函数
- oracle
- 针对百家号抓取项目
- hdu 6053 TrickGCD 筛法+莫比乌斯函数+分块处理
- 数据库优化
- 剑指offer——链表中倒数第k个节点
- 日常学习2017.7.28
- 多态&多态对象模型
- python学习(三)----集合类型内建方法总结