莫比乌斯反演（模板）

最新推荐文章于 2022-04-02 22:20:30 发布

别动我的白羊毛

最新推荐文章于 2022-04-02 22:20:30 发布

阅读量537

点赞数

分类专栏：数值分析

本文链接：https://blog.csdn.net/yz467796454/article/details/82020166

版权

这篇博客深入探讨了莫比乌斯反演的概念，并结合具体题目展示了如何运用构造方法进行求解，适合想要提升数学技巧的程序员阅读。

摘要由CSDN通过智能技术生成

太难了！看了这个博客：莫比乌斯反演详解

构造是重点，现在看这题：

构造方法和上面的讲解中的构造是基本一致的

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=1e7+7;

ll pri[maxn],pri_num;
ll mu[maxn];//莫比乌斯函数值
bool vis[maxn];
void mobius(int N)  //筛法求莫比乌斯函数
{
    pri_num = 0;//素数个数
    memset(vis, false, sizeof(vis));