YZOJ P4611 区间加多项式（YJC 的数组/多项式？）

时间限制：4444MS      内存限制：1048576KB

难度：\(7.2\)

• 题目描述

由于本题之前被*了，所以现在数据就是随便造的，可能会因为太水又被艹     //给出题人留点面子吧qwq

YJC 在 AK 了一场校内之后，对其中的一题（P2036 「A Simple Data Structure Problem II 」）产生了兴趣。

于是他出了一题加强版（P4316 「ASDSP VII —— YJC树」），然而，他还是觉得这个加强版太简单啦！！！

所以，这次，他不仅把 \(K \leq 5\) 往后面加了三个零变成了 \(K \leq 5000\) ，还对询问做了一点修改！

喜欢差分的 YJC 有一个长度为 \(N\) 的数组 \(c\)，初始值都为 \(0\)，下标编号为 \(1, 2, \cdots, N\) 。

现在 YJC 忙着 AK CSP-S2019，没空验证数据的正确性，所以只能把这个重任交给了你 —— ******，希望你能写一个程序帮他实现以下的几个操作：

\(opt=1\)，给定 \(L, R\)，输出 \(\sum\limits_{i=L}^R c_i\) 的值对 \(998244353\) 取模后的结果；

\(opt=0\)，给定 \(L, R\) 以及 \(K\) 次多项式 \(f(x)=\sum\limits_{k=0}^K a_kx^k\)，对 \(c_L, c_{L+1}, \cdots, c_R\) 分别加上 \(f(1), f(2), \cdots, f(R-L+1)\) 的值。

• 输入格式

第一行两个正整数 \(N, Q\) ，分别表示区间范围 \([1, N]\) 及询问数 \(Q\) 。

接下来，每行（除了每个 \(opt=0\) 操作的下一行）的第一个数 \(opt\) 表示操作类型。

若 \(opt=0\)，则接下来有两个正整数 \(L, R\) 表示操作的区间 \([L, R]\)。紧接着下一行的第一个整数 \(K\) 表示多项式的最高次数为 \(K\) ，接下来 \(K+1\) 个整数 \(a_0, a_1, \cdots, a_K\) 分别表示多项式 \(f(x)= \displaystyle\sum\limits_{k=0}^K a_kx^k\) 的系数；

若 \(opt=1\)，则接下来有两个正整数 \(L, R\) 表示询问的区间 \([L, R]\)。

因为 YJC 忙着 AK CSP-S2019（之前说过了），所以他一不小心把数据给加密了。

记 …