首页 > 代码库 > 51Nod——N1284 2 3 5 7的倍数
51Nod——N1284 2 3 5 7的倍数
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
收藏
关注给出一个数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的倍数的数共有多少。
Input示例
10
Output示例
1
容斥原理
1 #include <cstdio> 2 3 #define LL long long 4 5 using namespace std; 6 7 LL n,tot; 8 9 int main()10 {11 scanf("%lld",&n);12 tot=(LL)n/2+n/3+n/5+n/7;13 tot-=(LL)(n/6+n/10+n/14+n/15+n/21+n/35);14 tot+=(LL)n/30+n/42+n/70+n/105;15 tot-=(LL)(n/210);16 printf("%lld",n-tot);17 return 0;18 }
51Nod——N1284 2 3 5 7的倍数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。