P5401 [CTS2019] 珍珠

简单说一下做法，就不写式子了。

发现浪费的数仅针对桶数组为奇数的位置，对其做背包，根据经典手法单位根反演一下用 \(e\) 进行计算，利用 \([x^n]e^{ix} = \frac{(ix)^n}{n!}\) 最后展开。

上面的东西会算重，套上一个容斥系数之后卷积可以求出钦定数组 \(g\)，最后二项式反演差卷积一下求出 \(f\) 就做完了。