$\text{Description}$
给定一个字符串 $s[1\cdots n]$，定义字符串 $s_i$ 为 $s[1\cdots i-1]+s[i+1\cdots n]$，试为 $s_1,s_2,\cdots,s_n$ 排序。
$n\le 10^6$
CF1363D 题解
CF1366D 题解
CF1363E 题解
CF1365E 题解
洛谷 P4310 题解
AT5741 题解
AT5741 题解
$\text{Description}$
数轴上有 $n$ 只史莱姆，第 $i$ 只史莱姆的位置为 $x_i$。
保证 $1\le x_1\le x_2\le \cdots\le x_n\le 10^9$。
Niwango 要进行 $n-1$ 次操作，第 $i$ 次操作的过程如下：
- 在 $[1,n-i]$ 中等概率随机选取一个整数 $k$。
- 将从左至右第 $k$ 只史莱姆移至其右边距其最近的史莱姆处，并合并为一只史莱姆。
你需要求出这 $n-1$ 次操作的过程中，Niwango 每次移动史莱姆的距离和的期望与 $(n-1)!$ 的乘积对 $10^9+7$ 取模后的值。
形式化地，设你的答案为 $A$，则你需要输出 。