题意：定义一个长度为 的序列 的权值为： 其中 是在 的区间
中，「所有在该区间内出现过的元素出现次数的乘积」再乘上「区间内所有元素的乘积」。
对于所有长度为 的，值域为
的序列，求权值的期望。
答案对 取模，，，时限 。
对于长度为 的区间，有 个可能的位置，其余元素的方案数为
。故贡献系数为 。
故只需对每个长度求出
函数的期望。
若数字 出现了 次，则贡献为 。
写出数字 的 EGF：
这里使用 EGF 是为了将幂转化为封闭形式。
将各个数字的 EGF 相乘即可得到最终答案：
注意到 ，于是
于是只需 和 次的自然数幂和。
总复杂度 。