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;}