容斥原理（组合数学）总结

本来一周左右应该可以完成的容斥，因为训练赛耽误了，最后2周才解决，现在总结下容斥原理

个人认为：容斥原理是属于一种模板题目，一般简单的都是之间打模板，稍难的题目运用到了数学分析和数论的其他知识。

容斥原理分为三种实现：

1.位运算与二进制枚举（容易理解）

2.队列数组（耗时最短）

3.递归（代码最短但不容易理解）

http://blog.csdn.net/deepseazbw/article/details/76187211

HDU的一道题目用的三种方法实现，一般都是找出一个数字的素因子，然后用cnt（计算器）记录下来，然后分别三种方法实现.

实现容斥原理的时候

1.先计算出容斥部分，然后再用总数减去 http://blog.csdn.net/deepseazbw/article/details/76187211

2.在容斥部分的时候，就将总数带入进去 http://blog.csdn.net/deepseazbw/article/details/76660935

模板题目： HDU  4135  1695