题意:
有 n n n个变量 x 1 n x_{1\text{~}n} x1 n,每个变量取值在 [ 0 , 1 ] [0,1] [0,1]之间随机, 设 s = ⌊ ∑ i = 1 n x i ⌋ s = \lfloor \sum_{i=1}^nx_i \rfloor s=⌊∑i=1nxi⌋,求 s m s^m sm的期望 ( m o d 998244353 ) \pmod {998244353} (mod998244353)。
题解:
不妨设 y i y_i yi 为 ∑ j = 1 i x j \sum_{j=1} ^i x_j ∑j=1ixj 的 小数部分, 显然当 y i < y i − 1 y_i \lt y_{i-1} yi<yi−1时对 s s <