无关(relationship)
若一个集合A内所有的元素都不是正整数N的因数,则称N与集合A无关。
给出一个含有k个元素的集合A={a1,a2,a3,…,ak},求区间[L,R]内与A无关的正整数的个数。
保证A内的元素都是素数。
输入描述:
输入数据共两行:
第一行三个正整数L,R,k,意义如“题目描述”。
第二行k个正整数,描述集合A,保证k个正整数两两不相同。
输出描述:
输出数据共一行:
第一行一个正整数表示区间[L,R]内与集合A无关的正整数的个数
示例1
输入
1 10 4
2 3 5 7
输出
1
示例2
输入
2 10 4
2 3 5 7
输出
0
说明
对于30%的数据:1<=L<=R<=10^6
对于100%的数据:1<=L<=R<=10^18,1<=k<=20,2<=ai<=100
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll l,r,k,a[25];
ll dfs(int i,ll b)
{if(i>k) return b;if(!b) return 0;return dfs(i+1,b)-dfs(i+1,b/a[i]);
}
int main()
{cin>>l>>r>>k;for(int i=1;i<=k;i++) cin>>a[i];cout<<dfs(1,r)-dfs(1,l-1)<<endl;return 0;
}
无关(relationship)相关推荐
- 牛客小白月赛5 A 无关(relationship)
链接:https://ac.nowcoder.com/acm/contest/135/A 来源:牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数,则称N与集合A无关. 给出一个含有k个元 ...
- 牛客小白月赛5 - A 无关(relationship) (容斥)
题目 POINT: 要求所有的元素都不是正整数N的因数. 那么求这个数 存在因素在集合中.用容斥做. 然后减掉即可. wa点,会爆LL. #include <iostream> #incl ...
- 语法入门*算法入门题单
作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
- 【新手上路】语法入门算法入门题单
作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...
- iOS获取设备的唯一标识的方法
各种获取设备唯一标识的方法介绍 一.UDID(Unique Device Identifier) UDID的全称是Unique Device Identifier,它就是苹果iOS设备的唯一识别码,它 ...
- 牛客小白月赛5 ADFGHIJ
A 无关(relationship) 链接:https://www.nowcoder.com/acm/contest/135/A 来源:牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数, ...
- SAP CRM里的settype和relationship有什么区别
从business来说: (1) Settype是对内的描述,比如一个人,长头发,两只眼睛,一个鼻子. (2) Relationship是对外的描述,比如我和你们是同事关系,朋友关系. 从Techni ...
- 句法模式识别(两)-正规文法、上下文无关文法
正规的语法特点 1.全部长度有限的语言都是正规的. 2.用正规文法当然能产生无限长串,当中周期反复部分的长度不大于非终止符的长度. 举个样例 在此规则之下.能生成句子 当中周期反复部分为ab,这个样例 ...
- 点滴积累【C#】---检验编号在本表中自动生成,与其他表无关
检验编号在本表中自动生成,与其他表无关 效果: 描述:在本表中自动生成编号,与其他表无关. 调用: 1 protected void Page_Load(object sender, EventArg ...
最新文章
- 洛谷P3688/uoj#291. [ZJOI2017]树状数组
- jvm优化_镜像镜像–使用反射在运行时查看JVM内部
- C++Linear search线性搜索的实现算法(附完整源码)
- Servlet学习笔记心得(二)
- 媒体没谈到的企业即时通讯软件
- php sql语句计算距离,sql计算经纬度得出最近距离的公式
- 多伦多大学计算机科学升大二,加拿大多伦多大学优势专业排名_加拿大多伦多大学优势专业盘点...
- ListView.setAdapter(adapter);空指针异常的解决的总结
- win10调整分区后盘符不见的文件怎样找回
- A bit of fun: fun with bits[翻译]
- 姆町网络验证带壳内存取密钥
- 2021年计算机保研面试题
- 使用nbsp;Windowsnbsp;Serveramp;nb…
- java程序员出路在哪里,使用/教程/实例
- (论文阅读)实例分割之PolarMask
- 工作流任务调度系统:Apache DolphinScheduler
- ffmpeg hls切片工具
- 【开源库分享】雷电模拟器自动化操作库 C#版本
- stpcpy和stpncpy用法 strcpy和strncpy用法
- Python实现新版正方教务系统爬虫(二)
热门文章
- statsmodels.tsa.stattools.adfuller()结构及用法详解
- ImportError: cannot import name ‘_maybe_get_pandas_wrapper_freq‘ from ‘statsmodels.tsa.filters._util
- 新学年,推荐一份GIS书单给爱学习的你
- 在线约会其实就是网络泡妞,Meexo 反其道而行为你隐姓埋名
- HTC VIVE☀️五、手柄与UI碰撞交互,手柄按键高亮、显示文字提示
- Redis的可视化工具查询内容为 --> “\xac\xed\x00\x05t\x00”乱码
- Gradle-Eclipse插件安装
- 部门新来了个阿里25K出来的,让我见识到了什么是天花板
- 计算机网络中的七层模型
- 郭国骥课题组《Nature communications》发表非洲爪蟾单细胞图谱并解析变态发育过程的调控机制...