#abc231g. [abc231_g]Balls in Boxes

[abc231_g]Balls in Boxes

nn 个盒子,初始时第 ii 个盒子内有 aia_i 个小球,进行 kk 次操作后,每次操作等概率随机选择一个盒子放入一个小球,设 kk 次操作后每个盒子的小球个数为 bib_i,那么得分为 i=1nbi\prod_{i=1}^n b_i。求出期望得分。

  • n1000,k,ai109n\leq 1000,k,a_i\leq 10^9