[codeforces 630K] Indivisibility

题目：630K
题意：给你一个整数n，输出1到n中不能被k整除的数字的数量，k可以是【2，10】中的任意一个整数。
思路：训练赛的B题，也是大部分人都做出来的一题。
涉及到了数论的一些知识，要用到容斥定理。
从1到n，不能被k整除的数的数量： n/k*(k-1)+n%k
当然也可以反过来求能被k整除的数，再减，可能更方便。

#include<bits/stdc++.h>
using namespace std;
long long RT(long long n,long long a){
    return n/a*(a-1)+n%a;
}
int main()
{
    long long n;
    cin>>n;
    long long ans = RT(n,2)+RT(n,3)+RT(n,5)+RT(n,7)-RT(n,6)-RT(n,10)-RT(n,14)-RT(n,15)-RT(n,21)-RT(n,35)+RT(n,30)+RT(n,42)+RT(n,105)+RT(n,70)-RT(n,210);
    cout<<ans<<endl;
    return 0;
}