![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Grit_ICPC
Dielts
展开
-
HDoj 1695 (莫比乌斯反演)
题目大意:求解两范围内的最大公约数为k的种类数,1 2,2 1为1种。#include#include#include#include#include#include#include#define ll __int64#define inf 1000010+10#define MAX 1000010bool vis[1000010];ll mup[1000010];ll原创 2015-09-16 17:40:14 · 567 阅读 · 0 评论 -
莫比乌斯反演1-x1-y,中的质数GCD(a,b)
题意:给定两个数和,其中,,求为质数的有多少对?其中和的范 围是。#include #include #include using namespace std;typedef long long LL;const int N = 10000005;bool vis[N];int p[N];int cnt;int g[N],u[N],sum[N];v原创 2015-09-16 20:36:49 · 671 阅读 · 0 评论 -
(莫比乌斯模板abcd区间)
题目大意:给定两个区间ab与cd问两区间内能有多少组数据组成GCD(x,y)=k;每行五个整数a,b,c,d,k(1 。#include#include#include#include#include#include#define ll long long#define MAX 1000010bool vis[1000010];ll prime[1000010],原创 2015-09-16 20:32:50 · 462 阅读 · 0 评论