容斥原理
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 1695
求1 将问题转化为求1 令d>=b; 在[1,b]区间,x,y互质的数的个数即eular[b] 在[b+1,d]区间,一一枚举i∈[b+1,d],求在[1,b]区间与i互质的数的个数,用b-不互质的数的个数,这里用到了容斥原理 参考了大牛的代码,如下 #include #include #include #define LL __int64 #define maxn原创 2013-08-04 16:41:30 · 701 阅读 · 0 评论 -
HDU 1796
容斥原理 #include #include #include #include #define LL long long using namespace std; int t,n,m; LL ans,num[25]; int gcd(LL x,LL y) { LL t; if(x>y) { t=x; x原创 2013-08-04 14:40:31 · 697 阅读 · 0 评论