H - 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的倍数的数共有多少。
Sample Input

10

Sample Output

1

包含排斥原理，就是那道公式。
四个圆圈的并，是四个的单独面积的总和，减去四个分别两两相交的两层的面积，加上四个分别三三相交的三层的面积，再减去四个相交的面积。最后就是并了。这道题，也是这个意思，只不过数多一点。

#include<stdio.h>
int main(){
    long long num=0,n,a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd;
    scanf("%I64d",&n);

    a=n/2;
    b=n/3;
    c=n/5;
    d=n/7;

    ab=n/6;
    ac=n/10;
    ad=n/14;
    bc=n/15;
    bd=n/21;
    cd=n/35;

    abc=n/30;
    abd=n/42;
    acd=n/70;
    bcd=n/105;

    abcd=n/210;

    num=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+acd+bcd-abcd;
    printf("%I64d\n",n-num);
}

这个题之前做过，并且当时不会做看了别人的博客感觉自己已经会做了，但事实就是自己在没有任何提醒的情况下，还是不会做。想说明一个什么问题，做题要把做过的都写一遍，尤其是为什么，自己当时为什么想不到，因为看着别人的博客之后感觉简单，就是说明自己应该想出来，但是没有想出来，自己要好好的反思为什么，而不是觉得自己好像就是隔了一层窗户纸，但是这层窗户纸你不知道之前就是铜墙铁壁。
当时我们当时就是感觉暴力，但事实就是这样的话，只能用for循环，这样的话，不管怎样10^18肯定就超时了，所以当时也想到了应该用到折半或者某种减少计算量的方法，但是实在就是不会做，也想到了倍数的问题，甚至有人想到了素数，但事实就是素数判断条件还不如这4个数，况且这样做还不对，13*13，不是素数但是也不是2 3 5 7的倍数，所以素数这条思路根本就不对，最后看到别人的代码，一下子想起来包含排斥原理，这样就可以直接进行运算。
代码很简单，这里就不贴了，只是留个警告。

这次还有就是看数据量可不可以暴力过，可以的话，直接暴力就解决了。这就是考察你会不会进行估算。