同学问我这题遂做了一下

本题可以 $\mathcal{O}(1)$ 做，

于是又加强了一下数据，对 $998244353$ 取模。

或许可以试一下（QAQ

题目链接