G-大水题——2018年全国多校算法寒假训练营练习比赛（第三场）

链接：https://www.nowcoder.net/acm/contest/75/G
来源：牛客网

题目描述
给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。
输入描述:
本题有多组输入
每行一个数n，1<=n<=10^18.
输出描述:
每行输出输出不是2 5 11 13的倍数的数共有多少。
示例1
输入

15
输出

4
说明

1 3 7 9

[分析]
数论水题。
举例说明
13以内能被2和5整除的数字个数。
其中能被2整除的个数为13/2=6
其中能被5整除的个数为13/5=2
需注意10既能被2整除也能被5整除
故而ans=13/2+13/5-13/（2*5）；

[代码]

#include<cstdio>
int main()
{
    long long n;
    while (scanf("%lld", &n) != EOF)
    {
        long long ans = 0;
        ans += n / 2;
        ans += n / 5;
        ans += n / 11;
        ans += n / 13;
        ans -= n / 10;
        ans -= n / 22;
        ans -= n / 26;
        ans -= n / 55;
        ans -= n / (5 * 13);
        ans -= n / (11 * 13);
        ans += n / (2 * 5 * 11);
        ans += n / (2 * 5 * 13);
        ans += n / (2 * 11 * 13);
        ans += n / (5 * 11 * 13);
        ans -= n / (2 * 5 * 11 * 13);
        printf("%lld\n", n-ans);
    }
}