ICode9

被这题偷袭了。。。还是记录一下吧。 如果那个老哥不会拿走就很好做了。设 \(f_k=[x^k]F(x)=[x^k]\prod_{i=1}^{n}(1-p_i+p_ix)\)，答案就是 \(\sum_{i=0} f_i\times a_i\)。 简化一下过程，设 \(y_i=\frac{p_i}{1-p_i}\)，然后把上面的 \(1-p_i+p_ix\) 替换成 \(1+y_i\)，最后再给答案乘