[51Nod](1284) 2 3 5 7的倍数 ---- 容斥原理

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。

Output

输出不是2 3 5 7的倍数的数共有多少。

Input示例

10

Output示例

1

思路： 数据范围long long ,如果遍历半段的话TLE。这时候就要用到组合数学中的容斥原理了。
容斥原理：

要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
    long long n;
    long long ans = 0;
    cin>>n;
    ans += n/2;
    ans += n/3;
    ans += n/5;
    ans += n/7;
    ans -= n/(2*3);
    ans -= n/(2*5);
    ans -= n/(2*7);
    ans -= n/(3*5);
    ans -= n/(3*7);
    ans -= n/(5*7);
    ans += n/(2*3*5);
    ans += n/(2*3*7);
    ans += n/(2*5*7);
    ans += n/(3*5*7);
    ans -= n/(2*3*5*7);
    ans = n - ans;
    cout<<ans<<endl;
    return 0;
}