莫比乌斯反演
文章平均质量分 69
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 1000010 bool vis[1000010]; ll mup[1000010]; ll原创 2015-09-16 17:40:14 · 596 阅读 · 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 · 683 阅读 · 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 1000010 bool vis[1000010]; ll prime[1000010],原创 2015-09-16 20:32:50 · 474 阅读 · 0 评论