T575712 「ALFR Round 1」C 小山的序列

有一个长度为 $n$ 的序列 $a$（下标从 $1$ 开始），初始序列中每个元素的值都为 $0$。共有 $m$ 次操作，每次操作给定 $l,r,b,p$，代表第 $l$ 至第 $r$ 个元素值会发生变化，具体的，$a_i\gets a_i+b\times C_{p+i-l}^q$，当且仅当 $l\le i \le r$。其中 $q\le p$。 在操作结束后，小山想知道每个元素的值。

第一行两个数 $n,q$，代表序列的长度及组合数的上标。 第二行一个数 $m$，表示操作次数。 接下来 $m$ 行，每行四个数 $l,r,b,p$，代表一次操作。

输出共一行，输出 $n$ 个数，表示每个元素的值，答案对 $998244353$ 取模。

### 样例解释 在第一次操作后，$a_1=C_2^1\times1=2,a_2=C_3^1\times1=3$。 在第二次操作后，$a_1=2+C_3^1\times 1=5,a_2=3+C_4^1\times 1=7,a_3=C_5^1\times1=5$。 ### 数据范围 | 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $20$ | $n,m\le10^3$ | | $1$ | $10$ | $q=0$ | | $2$ | $70$ | - | 对于 $100\%$ 的数据，$1\le n,m\le10^5$，$0\le q,b,p\le10$，$q\le p$，$1\le l\le r\le n$。