牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）G.大水题-数学

 

G.大水题

 

 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：https://www.nowcoder.com/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

数学题。
代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<stack>
 7 #include<map>
 8 #include<vector>
 9 #include<queue>
10 #include<set>
11 using namespace std;
12 const int inf=1<<30;
13 const int maxn=1e5+10;
14 const double eps=1e-6;
15 const int mod=1e9+7;
16 typedef long long ll;
17 int main(){
18     ll n,ans;
19     while(~scanf("%lld",&n)){
20         ans=0;
21         ans+=n/2+n/5+n/11+n/13;
22         ans-=n/(2*5)+n/(2*11)+n/(2*13)+n/(5*11)+n/(5*13)+n/(11*13);
23         ans+=n/(2*5*11)+n/(2*5*13)+n/(2*11*13)+n/(5*11*13);
24         ans-=n/(2*5*11*13);
25         printf("%lld\n",n-ans);
26     }
27     return 0;
28 }

 

滚去写下一场的。