AT_arc113_f [ARC113F] Social Distance

给定一个长度为 $N+1$ 的整数序列 $X_0,X_1,\ldots,X_N$，其中 $0=X_0 < X_1 < \ldots < X_N$。 现在有 $N$ 个人，编号从 $1$ 到 $N$，他们将出现在数轴上。第 $i$ 个人会在区间 $[X_{i-1}, X_i]$ 内均匀随机地选择一个**实数**坐标出现。 请计算所有人之间的最小距离的期望值，并对 $998244353$ 取模输出。 期望值 $\bmod\ 998244353$ 的定义：可以证明所求的期望值一定是有理数。在本题的约束下，将其表示为最简分数 $\frac{P}{Q}$ 时，$Q \not\equiv 0 \pmod{998244353}$ 也成立。因此，存在唯一的整数 $R$ 满足 $R \times Q \equiv P \pmod{998244353},\ 0 \leq R < 998244353$。请输出这个 $R$。

输入以如下格式从标准输入读入。 > $N$ $X_0$ $X_1$ $\ldots$ $X_N$

输出所有人之间的最小距离的期望值，对 $998244353$ 取模后的结果。

## 限制条件 - $2 \leq N \leq 20$ - $0 = X_0 < X_1 < \cdots < X_N \leq 10^6$ ## 样例解释 1 只有两个人，所以所有人之间的最小距离的期望值就是第 $1$ 个人和第 $2$ 个人之间距离的期望值。答案是 $3/2$。 ## 样例解释 2 答案是 $196249/172800$。 由 ChatGPT 4.1 翻译