U233849 【模板】单点修改维护高阶前缀和

题目背景

- 单点修改维护高阶前缀和基础练习题,存在专门的[版面](https://oi-wiki.org/basic/prefix-sum/)与该知识点重合,且是许多有用的前缀和技巧的本质,目前可以用这个知识点做的水题:[P3372](https://www.luogu.com.cn/problem/P3372),[P4062](https://www.luogu.com.cn/problem/P4062),[P4458](https://www.luogu.com.cn/problem/P4458)(当然,并不一定只有这种做法)。 - 如果觉得这不是模板可以指出(最好联系作者把板子标签去掉),作者达到绿钩水平,如果有可能通过请联系作者。 - 数据用暴力跑出来的。 - 避开繁杂的前缀和推导,感受系统理论的实用性。 - [相关博文](https://www.luogu.com.cn/blog/luo1gu1zui1bang1/ci-fen-yu-qian-zhui-hu-di-jian-dan-ji-lu),即使您不想做这道题,理解它的思想不需要花费您一分钟。

题目描述

- 给你一个数列,支持在一个位置加上某个数,查询对这个数列做 $k$ 次前缀和后,数列某个位置对 $998244353$ 取模的结果。

输入格式

输出格式

说明/提示

- 使用[暴力代码](https://www.luogu.com.cn/paste/rhikg8xx)帮助您理解问题! - 对于所有数据:$n=10^5,q=10^5,k=10$。