求 $\sum\limits_{1\leq i\leq n}\left(C_i\times \prod\limits_{1\leq j\leq k}(A_i+B_j)\right)$。考虑令 $F_k(x)=\prod (x+B_j),G(x)=\sum \frac{C_i}{1-A_ix}$，那么 $ans_k=[x^0]F_k(\frac{1}{x})G(x)$。

先分治求出 $G(x)$。然后考虑分治求 $ans_k$。在分治 $\mathbf{divide}(x,l,r)$ 过程中，记 $G_{x,l,r}(x)$ 为已经得到的结果，那么 $G_{x,l,r}(x)$ 的最高次不超过 $x^{r-l+1}$。往左儿子只要丢到后续无用项，然后递归。往右儿子只要在考虑左儿子后，丢掉无用项，然后递归。考虑左儿子的就是减法卷积。

时间复杂度 $O(n\log^2 n)$。 提交记录：Submission #97807 - QOJ.ac。