这个是最普通的做法，容易tle
优化：
用莫比乌斯函数等效代替
接下来讲组合数：
乘法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有mn个
加法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有m+n个
插空法：（。。。不相邻）
：
组合数及其相关性质：
容斥原理：
重点：韦恩图；
错排问题
n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。
如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。