分数: 1100 点
问题陈述
给你整数 N 和 A.
您将执行以下操作:
- 生成 N 之间均匀随机的实数 0 和 1,包括在内。所有世代都是独立的,随机数均匀分布。
- 调用生成的 N 实数 x_1, x_2, \cdots, x_N 按升序排列。也就是说, 0 \leq x_1 \leq x_2 \leq \cdots \leq x_N \leq 1.
- 您的分数由以下公式给出:
\displaystyle \prod_{i=1}^{N} \left(1+\sum_{j=i+1}^N x_j^A \right)
计算期望值,取模 10^9+7,分数。
期望值模的定义 10^9+7
可以证明,所求的期望值总是有理数。此外,在该问题的约束下,可以证明,如果期望值表示为不可约分数 \frac{P}{Q},那么 Q \neq 0 \pmod{10^9+7}。因此,存在唯一的整数 R 这样 R \times Q \equiv P \pmod{10^9+7}, 0 \leq R < 10^9+7。报告此事 R.
约束
- 1 \leq N \leq 10^4
- 1 \leq A \leq 5 \times 10^4
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A
输出
打印答案。
示例输入 1
2 1
示例输出 1
666666673
分数的期望值为 5/3.
示例输入 2
1 1
示例输出 2
1
示例输入 3
2 2
示例输出 3
500000005
示例输入 4
3 2
示例输出 4
142857147
示例输入 5
5 3
示例输出 5
758371066
示例输入 6
10000 12345
示例输出 6
32201773