题目

传送门

思路

很容易可以发现正向来求是瞬间爆炸的

正难♂则反

于是我们思考总的方案数来求不符合的方案数来进行容斥于是我们