数论
wyl_zheyang
这个作者很懒,什么都没留下…
展开
-
hdu 5072
题意: 求有多少的3元祖,并且每个3元组彼此互质或者不互质,求这样的3元组的个数:转化为求的n个数中与x互质的数有多少个,可以用容斥原理来做总结: 一般求因子的倍数的个数,都是用容斥原理#include#include#include#include#includeusing namespace std;#define LL __int64const int maxn =原创 2014-11-05 20:37:06 · 1292 阅读 · 0 评论 -
hdu 4135 容斥原理
又搞了一道容斥原理。题目:求【1,n】区间对m互质的数有多少个?#include#include#include#include#includeusing namespace std;#define LL __int64const int maxn = 1e5+8;LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];LL n,m;原创 2014-11-05 21:28:53 · 671 阅读 · 0 评论