请求修改本题翻译
查看原帖
请求修改本题翻译
83547
LCuter楼主2020/5/30 17:56

本题翻译格式不正确,且内容有误。

此处提供一份可选翻译:

数轴上有 $n$ 只史莱姆,第 $i$ 只史莱姆的位置为 $x_i$。

保证 $1\le x_1\le x_2\le \cdots\le x_n\le 10^9$。

Niwango 要进行 $n-1$ 次操作,第 $i$ 次操作的过程如下:

1. 在 $[1,n-i]$ 中等概率随机选取一个**整数** $k$。
2. 将从左至右第 $k$ 只史莱姆移至其右边距其最近的史莱姆处,并合并为一只史莱姆。

你需要求出这 $n-1$ 次操作的过程中,Niwango 每次移动史莱姆的距离和的期望与 $(n-1)!$ 的乘积对 $10^9+7$ 取模后的值。

形式化地,设你的答案为 $A$,则你需要输出:

$$A\times (n-1)!\bmod{10^9+7}$$ 

数轴上有 nn 只史莱姆,第 ii 只史莱姆的位置为 xix_i

保证 1x1x2xn1091\le x_1\le x_2\le \cdots\le x_n\le 10^9

Niwango 要进行 n1n-1 次操作,第 ii 次操作的过程如下:

  1. [1,ni][1,n-i] 中等概率随机选取一个整数 kk
  2. 将从左至右第 kk 只史莱姆移至其右边距其最近的史莱姆处,并合并为一只史莱姆。

你需要求出这 n1n-1 次操作的过程中,Niwango 每次移动史莱姆的距离和的期望与 (n1)!(n-1)! 的乘积对 109+710^9+7 取模后的值。

形式化地,设你的答案为 AA,则你需要输出:

A×(n1)!mod109+7A\times (n-1)!\bmod{10^9+7}

2020/5/30 17:56
加载中...