容斥原理大家都比较熟悉了，它是用来求一大串给定的可能有交集的集合的并集。其公式如下：
|A
1
∪A
2
∪A
3
∪···∪A
m
| =
记得第一次接触到这个公式，就卡在了实现上面。后来，在网上看到了一种方法，个人认为很好，在此给大家分享一下。
步骤如下：
1、设定一个循环变量i，令其初始值为1；
2、将i转化为二进制。
3、对于转化成的二进制数的从右往左数的第i位d[i]:
若d[i] = 1，则表示需计算集合A
i
，否则不需要。
4、将i加1，转2。
不难看出，按照这种方式计算，需要表示出所有m位的01排列。所以这个算法的时间复杂度为O(2^m)
---------------------------------------------华丽的分割线-------------------------------------------------------
for(int i = 1; i <= (1 << m); i++)
for(int j = 0; j < m; j++)
if((i >> j) & 1) //判断第j+1位是否为1
/*做需要的计算*/
