#P8582. 随机数

    ID: 8669 传统题 1000ms 256MiB 尝试: 3 已通过: 2 难度: 8 上传者: 标签>CF2400概率DP数学模运算概率论模拟构造

随机数

随机数(random)

题目描述

有 nn 个独立随机实数 x1,…,xnx_1,\ldots,x_n,其中 xix_i 在 [li,ri][l_i,r_i] 内均匀分布。求

$$\mathbb E\left[\max\left(\left(\sum_{i=1}^nx_i\right)^m,0\right)\right]。$$

当 li=ril_i=r_i 时,该随机变量恒等于 lil_i,不参与随机变化。

答案为有理数,输出其分子乘分母在模 998244353998244353 下的逆元。

输入格式

第一行两个正整数 n,mn,m。接下来 nn 行,每行两个整数 li,ril_i,r_i。

输出格式

输出一行一个整数,表示答案。

样例输入

2 1
-2 3
-2 1

样例输出

99824436

样例解释

取模前的答案为 0.70.7。

数据范围

Subtask 1 (12pts):n=1n=1。 Subtask 2 (26pts):mm为偶数。 Subtask 3 (62pts):无特殊限制。 对于全部数据,1<=n<=10,1<=m<=100,−106<=li<=ri<=1061<=n<=10,1<=m<=100,-10^6<=li<=ri<=10^6。