U130273 想想办法，想想办法

今天你爬梯子了吗

众所周知$\mathcal{Ame\_\_}$喜欢打游戏，尤其喜欢玩音游，但是这个题和音游没什么关系 最近$\mathcal{Arcaea}$又更新了但是假期只有一天于是她决定氪体力来爬梯子，$\mathcal{Ame\_\_}$喜欢用伞对立来爬梯子，有一个人物定数$m$。 $\mathcal{Ame\_\_}$总共要爬$r$次梯子，对于每一次爬梯子总共有当前爬梯子次数的第$n$次次数的歌曲，对于第$k$首歌曲的得分计算方法是当前爬梯子次数歌曲的曲数$k$与歌曲得分的乘积，对于每一首歌曲得分固定计算方法为$C_{m-k-1}^{m-n-1}$。 但是$\mathcal{Ame\_\_}$偶尔也有爆$far$或者$late$的时候，所以对于每一首歌曲总分会除以她的疲惫值${C_{m}^{n}}$，求最后她可以得到的积分总和。 由于答案$\mathcal{Ame\_\_}$的底力还算可以，因此她的得分会很大，所以答案对$998244353$取模

无

无

对于$0\%$的数据，$r\le 5000$，$m\le 5000$ 对于$100\%$的数据，$r\le 10000000$，$m\le 10000000$ 出题人不想给暴力分，请想正解 提供数据点供大家打表 [题解](https://www.cnblogs.com/Ame-sora/p/13635658.html)