题意:问1-n范围内(小于n)的数有多少个能够整除一个集合{a,b,……}里任意一个数。
思路:容斥原理的模板题,直接上模板了。
题目
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
#define LL long long
int len,num[20];
LL n,sum;
LL gcd(LL x,LL y)
{
return x%y?gcd(y,x%y):y;
}
void dfs(LL ans,int sta,int cnt)
{
ans=a......
阅读全文