组合意义

初始 $a_i=1$，每次 $\frac{a_p}{\sum a_i}$ 的概率让 $a_p+1$。

$\left(\genfrac{}{}{0ex}{}{n-1}{n+k-1}\right)$ 种局面等概率出现，与 $a_i$ 无关。

随机后缀 $+v$，求 $\prod a_i$。

CF1842G

系数等用到了再算，没用到的东西不区分。