51 node 1284 容斥原理

题目链接：点击打开链接

解题思路：刚开始做这个题时，因为以前做过一个类似的题（自以为类似的题），也用那个方法，但是不对，用map标记，但是map的内存也不够，后来看到提示，用容斥原理，上网查看一下，才忽然明白，比较典型的容斥原理的题，在n中，找到能被2整除的个数,在找到能被3除的个数，重复的数为 同时能被2和3整除的数，以此类推。

#include <stdio.h>
#include <string.h>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
    ll n,a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd;
    scanf("%lld",&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;
    n=n-a-b-c-d+ab+ac+ad+bc+bd+cd-abc-abd-acd-bcd+abcd;
    printf("%lld\n",n);
    return 0;
}