那个容斥系数 $(-1)^{i+1}(i-1)!$，有没有人不是从容斥边集合的角度考虑的。如果有的话能否愿意分享一下自己的推导过程。

这个系数固然可以 $\mathcal{O}(2^n\mathrm{poly}(n))$ 或者 $\mathcal{O}(3^n)$ 直接爆出来，但是我还是很好奇它能直接写成 $(-1)^{i+1}(i-1)!$ 的推导方法。

题外话：最后一部分可以子集exp做到 $\mathcal{O}(2^nn^2)$。优于题解复杂度 $\mathcal{O}(3^n)$。