
容斥原理
zafkiel_nightmare
弱弱的程序员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1796 How many integers can you find
#include using namespace std; int n,m,cnt,re,f[11]; void input() { cnt=0; while(m--) { int x; cin>>x; if(x) f[cnt++]=x; } } long long gcd(long a,long b) { if(b==0) return a; else return gc原创 2016-03-13 22:24:08 · 317 阅读 · 0 评论 -
hdu 4135 Co-prime
求N的质因子,再深搜求排列组合,最后取反; #include #define pr 200000 #define ll long long using namespace std; int u[pr]={0}; int f[pr],cnt; int y[pr],count; ll l,r,lsum,rsum; int n; void prime() { int i,j; u[0]=1,u原创 2016-03-14 00:30:33 · 270 阅读 · 0 评论