对于这篇题解 。

在最后提到：

剩下的部分都不难了。考虑硬币购物式的容斥，则枚举一个集合 $S$ 超过限制，这是容易计算的。

又提到：

时间复杂度 $O(n^2+n2^n\log p)$

如何对于一个集合 $S$ 在 $O(n\log p)$ 复杂度内求出贡献之和？