Codeforces 630K Indivisibility 容斥原理

emmmmmm这就触及到我的知识盲区了...

看了大佬博客Orz：https://blog.csdn.net/qq_29600137/article/details/50849698

发现我要看的东西还很多啊QAQ...

这道题用容斥原理真的太巧妙了，短小精悍。直接贴AC代码吧：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long

int main()
{
    ll n;
    while(cin>>n)
    {
        //容斥原理：-奇+偶
        ll ans=n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/30-n/70-n/42-n/105+n/210;
        cout<<ans<<endl;
    }
	return 0;
}