题意：输入n，求出1~n中，有多少个值可以表示为M^K（K>1）。思路：容斥。这题算是我的容斥第一题吧。现在回头看容斥原理，就是奇数个集合就加，偶数个集合就减（说得貌似顶简单，在做题过程中找该容斥什么也蛮累的= =）。首先看这个，对于2^4和4^2，如果直接计算个数，这样会导致重复。因此指数应该强制为质数（素数），则可以避免这个问题（根据算术基本定理，一个大于1的值总能表示为素数的

题意：输入l，r，求出[l, r]区间内，表示成指数形式的指数和。要求a^b，a尽量小，b尽量大。例如，16应该表示成2^4，而不是4^2。思路：参考自：http://blog.csdn.net/acdreamers/article/details/10977785这算是容斥吧？初学的我也不大懂。如果我们可以知道每个指数所表示的个数，那么问题就可以解决了。感

题意：输入n和m个数。问你小于n中，有几个数能够被m个数中的任意一个整除的。思路：容斥+lcm（最小公倍数）设m数组中结果为｛a1，a2，a3，……，am｝;1.加上n/a1，n/a2，n/a3……的个数。2.减去n/lcm(a1,a2)，n/lcm(a1*a3)，……，n/lcm(a2*a3)，n/lcm(a2*a4),……；3.加上三个集合的，然后减去四个集合的，加

这题和HDU 1796差不多。code：#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 1e5+5;int n, m;int a[15];inline LL gcd(LL x, LL y)

题意：（一开始也没怎么看懂）一个人站在（0，0）处，树从（1，1）点开始排，共有m*n棵。如果两棵树在同一视线上（意思是两个点和（0，0）的斜率相同），则只看到前面一棵树，问你那个人能看到几棵树。思路：容斥。其实就是让你求gcd(x,y)=1有几组。（x，y）和（y，x）算两种。这题和HDU 1695差不多，只不过那题（x，y）和（y，x）算一种。思路戳这里

题意：求出区间[L,R)内，有多少个不能表示成(x^3)*k的数，其中x > 1。L,R范围应该是 带符号64位整型数内。思路：9个月前做的那个容斥原理的专题遗留下来的问题。。最近做一下莫比乌斯反演，把容斥原理什么的都搞一下。R最大可能达到10^18，开个3次方根号，降为10^6.*若x=2，则1~M范围内，有M/(2^3)个数可以表示成题意所描述的形式

题意：给你两个集合[a,b],[c,d]，还有一个k。让你从集合[a,b]中找出x，[c,d]中找出y，问共有多少组（x，y）使得gcd（x，y）=k。思路：容斥。

题意：略思路：a1*x1+a2*x2+a3*x3+……+an*xn+M*xn+1 = 1看了别人blog才知道，本质是让你求出gcd(a1, a2, ……,M) = 1的方案数。a1~an均首先总方案数tol是M^N（数据貌似都没有超出long long，因此不用大数）若M = 30 = 2*3*5；则容斥过程就是 tol - (deal(2)+deal(3