给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。  收起  

输入

输入1个数N(1 <= N <= 10^18)。

输出

输出不是2 3 5 7的倍数的数共有多少。

输入样例

10

输出样例

1


容斥
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
long long chu[15] = {-2,-3,-5,-7,6,10,14,15,21,35,-30,-42,-70,-105,210};
int main() {
    long long n,t;
    scanf("%lld",&n);
    t = n;
    for(int i = 0;i < 15;i ++) {
        n += t / chu[i];
    }
    printf("%lld",n);
}

 

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。