{"raw_statement":[{"iden":"background","content":"![](https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2023%2F0820%2F075e9bccj00rzoph900wkd000t200i6p.jpg&thumbnail=660x2147483647&quality=80&type=jpg)"},{"iden":"statement","content":"小山即将参加 $n$ 场篮球比赛，他有一个多项式函数 $f(x)=a_0+a_1x^1+a_2x^2+\\dots+a_kx^k$ 与 $m$ 个和为 $1$ 的数 $p_1,p_2,p_3,\\dots,p_m$。\n\n他所在的球队有 $\\dfrac{f(i)}{\\sum_{j=1}^n f(j)}$ 的概率在第 $i$ 场比赛中取得**第一次**胜利，这意味着前面的 $i-1$ 场都输了。\n\n接下来，如果第 $i$ 场比赛中小山所在球队取得了胜利，则对于 $1\\le j\\le m$，他们有 $p_j$ 的概率在第 $i+j$ 场比赛取得下一次胜利，这意味着如果 $j\\gt1$，第 $i+1$ 场到第 $i+j-1$ 场都输了（若 $i+j>n$，则之后的比赛都输，没有再胜利）。\n\n小山想知道他所在球队的期望胜利场数，你能帮帮他吗？\n\n注意：在计算时，如果遇到分数（比如 $\\dfrac{f(i)}{\\sum_{j=1}^n f(j)}$），应使用分数取模形式。如果不知道什么是分数取模形式，参见 [P2613 【模板】有理数取余](https://www.luogu.com.cn/problem/P2613)。\n\n为了方便你的计算，输入数据将直接给出 $p_i,a_i$ 对 $998244353$ 取模的结果。"},{"iden":"input","content":"第一行 $3$ 个整数 $n, m, k$，含义如上所述。\n\n第二行 $m$ 个整数，第 $i$ 个整数表示 $p_i$ 模 $998244353$ 的值。\n\n第三行 $k + 1$ 个整数，第 $i$ 个整数表示 $a_{i - 1}$ 模 $998244353$ 的值。\n\n**注意是先输入 $p$ 再输入 $a$。**"},{"iden":"output","content":"一行一个数，表示答案模 $998244353$ 的值。"},{"iden":"note","content":"### 样例解释\n\n在第一组样例中：$p_1=0.2,p_2=0.3,p_3=0.5$；$f(1)=3,f(2)=9,f(3)=3,f(4)=15$。胜利场数期望为 $1.2988$。\n\n### 数据范围\n\n| 子任务 | 分值 | 限制 |\n| :----------: | :----------: | :----------: |\n| $0$ | $10$ | $n=1$ |\n| $1$ | $30$ | $n\\le10^6$ |\n| $2$ | $60$ | - |\n\n对于 $100\\%$ 的数据，$1\\le n\\le 10^{18}$，$1\\le m,k \\le 50$，保证 $\\sum_{j=1}^n f(j)$ 不被 $998244353$ 整除。"}],"translated_statement":null,"sample_group":[["4 3 3\n598946612 898419918 499122177\n998244308 79 998244317 5","319837492"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}