容斥定理

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

例题：
链接：https://www.nowcoder.net/acm/contest/75/G
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。
输入描述:
本题有多组输入
每行一个数n，1<=n<=10^18.
输出描述:
每行输出输出不是2 5 11 13的倍数的数共有多少。
示例1
输入

15
输出

4
说明

1 3 7 9
解题思路：
容斥定理的应用。容斥定理： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。要求2，5，11，13的倍数，首先拿n分别除以他们，n/2代表1到n有n/2个数是2的倍数同理，再减去2个数公倍数倍数的个数+3个数公倍数的个数-4个数公倍数的个数。

代码：

#include<stdio.h>
int main()
{
    long long s,n,a,b,c,d;
    while(scanf("%lld",&n)!=EOF)
    {
        a=n/2+n/5+n/11+n/13;
        b=n/(2*11)+n/(2*5)+n/(2*13)+n/(5*11)+n/(5*13)+n/(11*13);
        c=n/(2*5*11)+n/(2*5*13)+n/(2*11*13)+n/(5*11*13);
        d=n/(2*5*11*13);
        printf("%lld\n",n-a+b-c+d);
    }
    return 0;
}