牛客练习赛8 E-集合中的质数 容斥原理
来源:互联网 发布:楼层 噪音 知乎 编辑:程序博客网 时间:2024/06/05 04:22
题目链接
https://www.nowcoder.com/acm/contest/39/E
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<string>#include<queue>#include<stack>#include<set>#include<map>#define ll long longusing namespace std;const int INF = ( 2e9 ) + 2;const ll maxn = 1000000010;ll a[22];int main(){ ll n,m; scanf("%lld%lld",&n,&m); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); ll ans=0; sort(a+1,a+1+n); int len = unique(a+1,a+1+n) - (a+1); ll s = 1<<len; for(int i=1;i<s;i++) { int cnt=0; int tmp = i; ll mul=1; for(int j=0;j<len;j++) { int bit = (tmp>>j)&1; if(bit){ cnt++; mul*=a[j+1]; } } if(cnt%2)ans += m/mul; else ans -= m/mul; } printf("%lld",ans);}
阅读全文
0 0
- 牛客练习赛8 E-集合中的质数 容斥原理
- nowcoder 练习赛8 E 集合中的质数(容斥)
- 集合中的质数(容斥原理&&位操作)
- 容斥原理 集合计数
- HDU2841容斥原理+两种求质数对算法
- 牛客练习赛 8 (1~n约数和)(前缀和好题)(加边得连通图)(容斥原理)
- 容斥原理练习 hdoj1796&&nyoj644
- 算法中的容斥原理
- 容斥原理与多重集合
- 容斥原理与多重集合
- BZOJ 2839 集合计数 容斥原理
- SCU2016-01 L 集合容斥原理
- 三集合容斥原理问题
- 【BZOJ2839】集合计数,容斥原理
- [容斥原理] BZOJ 2839 集合计数
- bzoj2839集合计数 容斥原理
- [容斥原理]BZOJ 2839: 集合计数
- 贪心+容斥原理-337E. Divisor Tree
- Kotlin学习笔记
- 蓝桥杯 基础练习 特殊的数字
- 题解+反思
- 程序员书单
- js常用正则表达式
- 牛客练习赛8 E-集合中的质数 容斥原理
- 【Python模拟登录】py2模拟登陆CSDN(人工识别验证码)
- bzoj3717 [PA2014]Pakowanie(状压DP)
- for the phd thesis
- C
- How Far are We from Solving Pedestrian Detection?
- springmvc配置同时支持html和jspl两种格式的页面
- MySQL中的配置参数interactive_timeout和wait_timeout(可能导致过多sleep进程的两个参数)
- JAVA源码编译机制