CF630K 【Indivisibility】

news/2025/1/16 2:59:47/

首先,我们可以明显地发现这是一个容斥问题。
2 ≤ i ≤ 10 2\leq i \leq 10 2i10 9 9 9 个数中,
只有 2 , 3 , 5 , 7 2,3,5,7 2,3,5,7 需要枚举。

于是这样我们就可以分成 4 4 4 个部分来做了。

  • 一个数 减去
  • 两个数 加上
  • 三个数 减去
  • 四个数 加上

最后输出结果即可。

代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long 
int sum,n;
signed main(){scanf("%lld",&n);sum=n;	//sum初始化为n sum-=n/2;sum-=n/3;sum-=n/5;sum-=n/7;//第一部分 减去1个数 sum+=n/6;sum+=n/10;sum+=n/14;sum+=n/15;sum+=n/21;sum+=n/35;//第二部分 加上2个数 sum-=n/30;sum-=n/42;sum-=n/70;sum-=n/105;//第三部分 减去3个数sum+=n/210;//最后一步 加上4个数 printf("%lld",sum);return 0; 
} 

http://www.ppmy.cn/news/354050.html

相关文章

epsonl360打印机连接电脑_epsonl360打印机脱机如何解决

epsonl360打印机脱机如何解决 当红灯和绿灯常亮时打印机配置完成。 打印机配置完成后,请按照以下方法配置打印和扫描端口: 如果您还未安装打印机驱动,请插入随机光盘或登录以下爱普生网站下载L358... 爱普生打印机脱机无法打印,怎样解决 这样的问题见多了哦!以下是我常用的解决…

CodeForces 630K Indivisibility (容斥)

题目链接&#xff1a;http://codeforces.com/problemset/problem/630/K 题目大意 略 题目分析 把2到10的所有出现的质数都找出来&#xff0c; 对这个集合进行容斥即可。 因为其区间是连续的所以可以这么做&#xff0c; 直接暴力容斥的话取的是公倍数关系。 #include<bits/…

Codeforces 630K Indivisibility 容斥原理

emmmmmm这就触及到我的知识盲区了... 看了大佬博客Orz&#xff1a;https://blog.csdn.net/qq_29600137/article/details/50849698 发现我要看的东西还很多啊QAQ... 这道题用容斥原理真的太巧妙了&#xff0c;短小精悍。直接贴AC代码吧&#xff1a; #include<cstdio> …

爱普生LQ-630K 730K如何换色带

http://wenku.baidu.com/view/fc5c59c45fbfc77da269b1b3.html http://my.ku6.com/watch?show1&liuploaded&channel17114904&v1couvhOjX10qm7y9MebeEA..#shares 谢谢啦。 转载于:https://www.cnblogs.com/dodui/archive/2013/01/12/2857985.html

epson lq-630k使用后无法正常关机

安装了虚拟打印机所致&#xff0c;会在你的drivers里留下个文件&#xff0c;在开始-搜索PECKP.SYS这个文件&#xff0c;搜到后直接删除&#xff0c;然后重启就可以了。

计算机无法用630打印机,Jolimark FP-630K+ 打印不全的解决方法分享

映美(Jolimark)这款针式打印机的市场占有率极高&#xff0c;大家在打印票据或报表的时候多多少少可能会碰到一些打印上的小问题。如果打印结果出现左右两侧内容缺失(看上去像是被截掉)&#xff0c;那么本文有一定的参考价值可以帮助解决。 打印的内容两侧被截掉 打印环境说明 映…

sql server备份及导出表数据和结构

一、备份表数据及结构 select * into new_table_name from old_tablename; 二、导出表数据及结构 1、选中要导出的数据库–>任务–>生成脚本&#xff08;或者在任务里面有生成脚本这个选项&#xff0c;好好找找能找到的&#xff01;&#xff09; 2、出现“生成和发布脚本…

Windows 2019 server 系统里的Server Manager 打不开了?

由于需要安装某个工具&#xff0c;卸载了.NET Framework 4.7 导致Server Manager 打不开了&#xff0c;尝试如下方法现在能打开了 。 1. 打开Control Panel 里的Administrative Tools 查看缺少了哪些快捷键&#xff0c;以没有卸载4.7的系统 为参照&#xff1b; 2. 把缺少的快捷…