有 n 个球,其中有 n−1 个白球和 1 个黑球,最初黑球在最左边。每次操作等概率选取 i,再等概率选取 j,若 i=j 则交换这两个球否则跳过这一条。进行 k 次操作,设最终黑球落在左起第 x 个,输出 x 的期望值并对 998244353 取模。
注意:x 不一定是整数。如果你不明白分数取模的含义,请参考 P2613。
有 $n$ 个球,其中有 $n-1$ 个白球和 $1$ 个黑球,最初黑球在最左边。每次操作等概率选取 $i$,再等概率选取 $j$,若 $i\ne j$ 则交换这两个球否则跳过这一条。进行 $k$ 次操作,设最终黑球落在左起第 $x$ 个,输出 $x$ 的期望值并对 $998244353$ 取模。
注意:$x$ **不一定**是整数。如果你不明白分数取模的含义,请参考 P2613。