给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Sample Input
10
Sample Output
1
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll n, a, b, c, d, s, ab, ac, ad, bc, bd, cd, abc, abd, bcd, acd, abcd;
while(scanf("%lld", &n)!=EOF)
{
//printf("%lld\n", 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;//记录有多少个数满足四个条件
s = n - (a + b + c + d) + (ab + ac + ad + bc + bd + cd) - (abc + abd + bcd + acd) + abcd;
printf("%lld\n", s);
}
return 0;
}
//我服了我的计算能力
一定要注意计算啊。。。我因为计算wa了两遍,,,服了自己。。。