容斥原理是对多个集合的一种计数方法。人们为了不重复、不遗漏地计数，想到了一个特别的计数方法，称为容斥原理。

简单来说，某个事物有很多类，我们现在要计算A、B、C三类的和，那么总和=A类元素个数+B类元素个数+C类元素个数-既是A又是B类元素个数-既是B又是C类元素个数-既是A又是C类元素个数+既是A又是B又是C类元素个数。 这样计算非常方便且不重不漏，我们用一个集合图直观的就能看出这个原理： 普遍推广：要计算几个并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的大小，然后加回所有三个集合相交的大小，然后再减去四个集合相交的大小… 直到计算到所有集合相交的时候。最终得到的就是我们要的答案了。

例1：nc15079 大水题

正如题名，这是一个裸的基础容斥原理的题目。我们要计算不是2 5 11 13倍数的个数时，先计算出是其倍数的个数，再用总数一减。那么此时，我们就用容斥原理来计算是2 5 11 13倍数的个数和，我们先计算是单个数倍数的个数，再减去同时是两个数的倍数的个数，再加上同时是三个数的倍数的个数，再减去同时是四个数的倍数的个数即可。

我们在计算是2的倍数的个数时直接用 n/2 就是其倍数的个数，其他也同理。