容斥定理

题意：
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。

思路：
给定的范围很大，这里我们可以巧妙地运用容斥定理。
容斥原理：
假如有两个集合：A，B，则AUB = A+B-AB
三个集合：A，B，C，AUBUC = A + B + C - AB - AC - BC + ABC
四个集合，可以想象成3维的，AUBUCUD = A+B+C+D -AB-AC-AD-BC-BD-CD + ABC+ABD+BCD+ABD -ABCD;

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX = 2e6 + 10;
const int inf = 0x3f3f3f3f;
long long int a[MAX];
long long int b[MAX];
int main()
{
	long long int n;
	scanf("%lld",&n);
    long long int sum=0;
    sum+=n/2;
    sum+=n/3;
    sum+=n/5;
    sum+=n/7;
 
    sum-=n/6;
    sum-=n/10;
    sum-=n/14;
    sum-=n/15;
    sum-=n/21;
    sum-=n/35;
 
    sum+=n/105;
    sum+=n/70;
    sum+=n/42;
    sum+=n/30;
 
    sum-=n/210;
    printf("%lld\n",n-sum);
    return 0;
}