nowcoder 练习赛8 E 集合中的质数(容斥)
来源:互联网 发布:网站编辑seo是什么 编辑:程序博客网 时间:2024/06/16 18:56
集合中的质数
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给出一个集合和一个数m。
集合里面有n个质数。
请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。
输入描述:
第一行两个正整数 n 和 m 。
第二行n个正整数,分别为集合中的质数。
输出描述:
输出一个整数,表示符合要求的正整数的个数。
示例1
输入
3 37
5 7 13
输出
13
备注:
对于100%的数据,有n<=20,m为有符号64位正整数,集合内质数<=1000000000
#include<bits/stdc++.h>typedef long long ll;using namespace std;ll m,ans[25],res;int n;void dfs(ll a, int cur,int cnt){ if(a>m) return; if(cnt&1) res+=m/a; else res-=m/a; for(int i=cur+1;i<n;i++) { dfs(ans[i]*a,i,cnt+1); }}int main(){ scanf("%d%lld",&n,&m); for(int i=0;i<n;i++) { scanf("%lld",&ans[i]); } res=0; for(int i=0;i<n;i++) { dfs(ans[i],i,1); } printf("%lld\n",res); return 0;}
阅读全文
0 0
- nowcoder 练习赛8 E 集合中的质数(容斥)
- 牛客练习赛8 E-集合中的质数 容斥原理
- 集合中的质数(容斥原理&&位操作)
- nowcoder 练习赛8 约数个数的问题
- Java-NowCoder-质数因子
- 质数中的质数(质数筛法)
- 质数中的质数(质数筛法)
- 质数中的质数(质数筛法)
- 质数中的质数(质数筛法)
- nowcoder C++ 练习笔记
- 算法题练习系列之(三十五): NowCoder数列
- 算法题练习系列之(四十四):NowCoder小定律
- Codeforces 439E 容斥
- codeforce 258#E(lucas+容斥+组合)
- E. Mike and Foam(容斥原理)
- Codeforces 548E Mike and Foam(容斥)
- CodeForces 548E Mike and Foam (容斥+数论)
- 1181 . 质数中的质数(质数筛法)
- Ios 让你的UITabbar上的按钮动起来
- UIView的layoutSubviews、layoutIfNeeded、setNeedsLayout区别和联系
- 前端js比较好的书
- Springmvc+uploadify实现文件上传
- 在cmd下进入写C语言
- nowcoder 练习赛8 E 集合中的质数(容斥)
- json转换csv的python实现
- Delphi下使用Windows GDI绘图
- IntelliJ IDEA快捷键整理
- 异常-catch中的return
- 1欢迎使用CSDN-markdown编辑器
- opencv_haartraining.exe 训练数据集自己经历过的坑
- Git使用总结
- 自定义view-滑动刻度尺计算金额