本题用到了容斥（二项式反演），背包的计算还需要莫队（或 NTT），建议评紫并添加容斥、背包、莫队的标签。