U581672 上厕所

你去上厕所，然后发现所有坑位都有人，并且你前面还有 k-1。假设每个人上厕所都要花 t 分钟，一共有 n 个坑位。请计算出你需要等待的期望时间。为了简化问题，我们保证 n 大于 k。 对 998244353 取模。

n 个在 [0, t] 的随机变量，让你求第 k 小的期望。

``` n, k, t ```

``` E(kthmin({x_i})) ```

[正解](https://www.cnblogs.com/water-flower/p/18983908) 这个题是我上厕所的时候想到的，解法是 [Jeefy 学长](https://www.cnblogs.com/jeefy) 给出的。 复杂度可以做到 O(1) (upd:发现在https://www.luogu.com.cn/problem/P3343 中的前置知识)