#P8582. 随机数
随机数
随机数(random)
题目描述
有 个独立随机实数 ,其中 在 内均匀分布。求
$$\mathbb E\left[\max\left(\left(\sum_{i=1}^nx_i\right)^m,0\right)\right]。$$当 时,该随机变量恒等于 ,不参与随机变化。
答案为有理数,输出其分子乘分母在模 下的逆元。
输入格式
第一行两个正整数 。接下来 行,每行两个整数 。
输出格式
输出一行一个整数,表示答案。
样例输入
2 1
-2 3
-2 1
样例输出
99824436
样例解释
取模前的答案为 。
数据范围
Subtask 1 (12pts):。 Subtask 2 (26pts):为偶数。 Subtask 3 (62pts):无特殊限制。 对于全部数据,。