1 人解决，7 人已尝试。
1 份提交通过，共有 30 份提交。
9.9 EMB 奖励。
单点时限: 1.5 sec
内存限制: 256 MB
有 $n$ 个相互独立随机数生成器，第 $i$ 个生成器按均匀分布随机生成 $[0, a_i]$ 内的任意实数。
现在需要求解这 $n$ 随机数中排名第 $k$ 大数的期望值，答案对 $10^9+7$ 取模。
第一行 一个整数，$n$
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$
输出一行， $n$ 个整数，第 $i$ 个表示第 $i$ 大数的期望值对 $10^9+7$ 取模的结果（可以证明该期望值是有理数），用一个空格隔开。
3 4 4 4
3 2 1
3 1 2 3
736111118 888888896 375000003
$n\le 300$
$1\le a_i\le 10^9$
样例二的期望值分别是 $53/72, 8/9, 3/8$
1 人解决，7 人已尝试。
1 份提交通过，共有 30 份提交。
9.9 EMB 奖励。
创建: 1 年，5 月前.
修改: 1 年，5 月前.
最后提交: 10 月，1 周前.
来源: N/A