「2019 Multi-University Training Contest 2」Everything Is Generated In Equal Probability
题目链接:HDU 6595
Y_UME 有一个整数 $N$ 和一串有趣的代码:
首先,他先等概率随机一个正整数 $n \in [1, N]$,再等概率随机一个长度为 $n$ 的排列。最后他会将这个排列传入函数 $\text{Calculate}$ 并得到一个返回值。请你求出这个值的期望,答案对 $998244353$ 取模。
本题有多组数据。
数据范围:$1 \le N \le 3000$,$\sum N \le 5 \times 10 ^ {4}$。