题意有\(n\)个球，\(m\)种颜色，\(i\)种颜色有\(a_i\)个球。每次随机选择两个球\(x\)，\(y\)。使两个球的颜色都变为\(y\)的颜色。问最终只有一个颜色的球的期望步数。\(n\le10^9,m\le10^5\)。Sol显然的，考虑先枚举最终颜色，我们只关心当前有多少个最终颜色的球。