51-nod -1284 2 3 5 7的倍数
2024-08-31 07:42:13
1284 . 2 3 5 7的倍数
基准时间限制:1 秒 空间限制:65536 KB 分值: 5
给出一个数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
因为n非常大,直接枚举不可行。可是用容斥定理能够非常快出解。
容斥是高中数学里的知识,就是说有时候直接计算某些东西不好算,所以先算出所有,然后减去不符合条件的。
要计算几个集合并集的大小。我们要先将全部单个集合的大小计算出来。然后减去全部两个集合相交的部分,再加回全部三个集合相交的部分,再减去全部四个集合相交的部分。依此类推,一直计算到全部集合相交的部分。
所以结果就是n-(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210));
#include<cstdio>
int main()
{
__int64 n;
scanf("%I64d",&n);
printf("%I64d",n-(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210));
return 0;
}
最新文章
- react-native学习笔记--史上最详细Windows版本搭建安装React Native环境配置
- 查找Linux中内存和CPU使用率最高的进程
- Django中的QuerySet查询优化之select_related
- sql2008r 收缩数据库日志log文件;删除errorlog文件的方法
- Mecanim动画模型规范
- Python 打开目录与指定文件
- Apache kafka原理与特性(0.8V)
- zw版【转发&#183;台湾nvp系列Delphi例程】HALCON Cast 使用方式
- JDBC 连接池
- Android—进度条
- 保持查询语法指示的联接顺序Option(Force order)
- Java基本排序
- ajaxError
- LineCalc,一个基于Lex&;Yacc的简单行计算工具
- Xamarin GitHub 下载的源码运行不了
- hadoop streaming编程小demo(python版)
- nodejs爬虫笔记(一)---request与cheerio等模块的应用
- Windows &; Linux服务器如何禁用ping总结
- node 七牛云图片上传
- 第十九章,指针小练习(C++)
热门文章
- RabbitMQ 官方NET教程(四)【路由选择】
- netty 引用计数对象(reference counted objects)
- php获取当地时间 time zone
- Android中ImageView的属性
- YOLO (You Only Look Once)
- MVC5+EasyUI+EF6+Linq通用权限系统出炉--登录(2)
- Metric Learning度量学习:**矩阵学习和图学习
- 读书笔记之:C++ Primer (第4版)及习题(ch01-ch11) [++++]
- Shell 环境变量也是变量
- CorelDRAW图片导出变色,如何解决?