容斥原理

容斥原理的描述如下：

要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分.........依此类推，一直计算到所有集合相交的部分。（可以理解为就是先把所有单个集合全加一遍然后再去重）

全覆盖且不重复的取到最后一个集合。

数学公式为：n(A∪B)=n(A)+n(B) -n(A∩B)

一个小小的友好的例题：

hdu4135 Co-prime

题解见：

https://blog.csdn.net/qq_43280520/article/details/101476316