二项式定理有两个性质，第一个是高中就接触过的，即奇数项（这里的奇数项与题目的奇数项定义不同）和偶数项系数之和相同
第二个也可以记住
当然这也告诉我们：中途一旦产生进位了，那么\(1\)的个数就要变化了
然后这个容斥原理是我无法理解的了，简单来说，就是先求每个\(a_i\)的子集，然后再求每两个\(a_i\)的子集，但是这里不是直接减掉，是要减掉两倍这么多，然后再求每两个\(a_i\)的子集，但是是加上四倍这么多，以此类推
代码可以看看这篇文章
标签：hdu3929,减掉,再求,奇数,然后,子集 From： https://www.cnblogs.com/dingxingdi/p/18018936