hdu 1796 容斥原理
来源:互联网 发布:c语言编译器哪个好2016 编辑:程序博客网 时间:2024/05/29 19:32
题目链接:点击打开链接
被这个0坑了好久,题目有矛盾,注意这个0就OK了。
题解:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;int n,m;int num[25];int gcd(int a,int b){return b==0? a:gcd(b,a%b);}ll solve(){ll ans=0;for(int i=1;i<(1<<m);i++){int sum=1,cnt=0;for(int j=0;(1<<j)<=i;j++){if((1<<j)&i){cnt++;sum=sum/gcd(sum,num[j])*num[j];}}if(cnt&1) ans+=(n-1)/sum;else ans-=(n-1)/sum;}return ans;}int main(){while(cin>>n>>m){for(int i=0;i<m;i++){scanf("%d",num+i);if(num[i]==0)m--,i--;}printf("%lld\n",solve());} return 0; }
0 0
- HDU 1796 容斥原理
- hdu 1796 容斥原理
- hdu 1796(容斥原理)
- HDU 1796 容斥原理
- hdu 1796 容斥原理
- hdu 1796容斥原理
- hdu 1796 容斥原理
- hdu 1796 容斥原理
- hdu 1796 hdu 4135 容斥原理
- HDU 1796 (容斥原理)
- 容斥原理1002 HDU 1796
- 容斥原理+模板题HDU-1796
- hdu 1796(容斥原理)
- 【容斥原理】HDU 4135
- hdu 4135 容斥原理
- hdu 4336 容斥原理
- hdu 1695 容斥原理
- hdu 4407 容斥原理
- HTDP学习笔记(1)--DrRacket的安装和配置
- Android 通知栏Notification的整合 全面学习 (一个DEMO让你完全了解它)
- ul与ol标签,链接
- Java并发编程示例(二):获取和设置线程信息
- 13. Roman to Integer
- hdu 1796 容斥原理
- C++智能指针原理分析与简单实现
- [转]Ubuntu 16.04LTS 安装 MATLAB 2014B
- The Rotation Game (UVA
- CoreOS 实战:剖析 etcd
- Android studio gradle太慢解决办法
- DataTables.js的那些坑
- 二叉树
- 序列化二叉树