关于这题最后一步

感觉题解要么没讲要么讲得很玄学啊，为什么我好端端按着式子算算出来会错呢，为什么错的一定就是整体偏移呢。我口胡了一个：

我们实际上要求两个集合幂级数相除，我们知道这直接 FWT 之后点除再 IFWT 回去。但是这俩每一项的和都是 $0$，那 FWT 之后第 $0$ 位都是 $0$ 啊，这就没法点除了。

那怎么办呢，我们发现其他位都是对的，那这一位 $0$ 除 $0$ 可以看成是个不定式，肯定有一个数能填到这一位使得它 IFWT 回去之后是对的。那我们随便给它填个数，跟正确的结果相差某个值，由于是第 $0$ 位所以 IFWT 回去之后的影响就是整体偏移了。

不知道这样理解是不是对的，严不严谨。如果不对麻烦指出，要是是对的的话就留在这当讨论区题解了（雾）。