乘积的期望（expectation）

【题目描述】
有一个长度为n的序列a1,a2,··· ,an。初始序列的所有元素均为0。再给定正整数
m、c 和(n−m+1)个正整数b1,b2,··· ,bn−m+1。
对序列a1,a2,··· ,an 进行 c 次操作，每次操作为：
• 随机选择整数1≤x≤n−m+1，其中选到y(1≤y ≤n−m+1) 的概率为。将 ax,ax+1,··· ,ax+m−1 增加 1。
c 次操作中对x的随机是独立的。
求操作完成后序列中所有元素的乘积的期望。为了避免浮点数输出，你需要将答案
对998244353 取模。
【输入格式】
从标准输入读入数据。
第一行三个整数n,m,c，分别表示序列长度、操作区间长度和操作次数。
第二行n−m+1个整数b1,··· ,bn−m+1，描述随机的权重。
【输出格式】
输出到标准输出。
输出一行一个整数，表示c次操作后序列中所有数的乘积的期望。