← 返回题目列表

AtCoder · arc180_f

F. 另一个期望值

中文机器翻译题面 查看原题

分数: 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