题意
给定大小为 \(n\) 的正整数集合 \(S\),\(S\) 中的每个数在 \(1\sim m\) 之间。
每一秒进行如下操作:
- 从 \(S\) 中等概率随机选择一个数 \(x\)。
- 将 \(x\) 从 \(S\) 中删去。
- 若 \(x + 1\leq m\) 且 \(x + 1\notin S\),则将 \(x + 1\) 加入 \(S\)。
求 \(S\) 变成空集的期望时间,对 \(10 ^ 9 + 7\) 取模。
给定大小为 \(n\) 的正整数集合 \(S\),\(S\) 中的每个数在 \(1\sim m\) 之间。
每一秒进行如下操作:
求 \(S\) 变成空集的期望时间,对 \(10 ^ 9 + 7\) 取模。