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

思路：典型的容斥定理，和开关问题相似。

这个是容斥定理的公式，想要具体的去了解可以找本组合数学的书来看一下。
代码：

#include<iostream>
using namespace std;

int main(){
    long long int n;//注意范围
    cin >> n;
    long long int sum = n;//还要注意范围。。。
    sum -= n/2 + n/3 + n/5 + n/7;
    sum += n/2/3 + n/2/5 + n/2/7 + n/3/5 +n/3/7 + n/5/7;
    sum -= n/2/3/5 + n/2/3/7 + n/2/5/7 + n/3/5/7;
    sum += n/2/3/5/7;
    cout <<sum << endl;
    return 0;
}