题目描述

Y 同学有一副特殊训练牌,牌堆中有编号 11nn 的普通牌各一张,还有 mm 张重洗牌。游戏开始时,所有牌均匀随机排列,集合 SS 初始为空。每一秒他翻开牌堆顶的一张牌:若翻到编号牌 xx,则把这张牌移出牌堆,并把 xx 放入 SS;若翻到重洗牌,则把所有牌恢复为最初的 n+mn+m 张并重新均匀随机洗牌。

当翻到重洗牌之后,如果此时 SS 已经包含所有 1,2,,n1,2,\dots,n,游戏立刻结束;否则游戏继续。重洗本身不额外消耗时间。Y 同学想知道游戏结束前期望经过多少秒。

可以证明答案能写成最简分数 P/QP/Q,且 QQ 在模 998244353998244353 意义下可逆。请输出 PQ1P\cdot Q^{-1}998244353998244353 取模的值。

输入格式

输入一行两个整数 n,mn,m

输出格式

输出一行一个整数,表示期望秒数在模 998244353998244353 意义下的值。

样例

样例输入 #1

2 1

样例输出 #1

5

数据范围与约定

对于 100%100\% 的数据,保证 1n,m2×1061\le n,m\le2\times10^6

测试点编号 分值 范围 特殊性质
141\sim4 1616 n,m20n,m\le20
585\sim8 n,m2×106n,m\le2\times10^6 保证 m=1m=1
9129\sim12 1818 保证 n10n\le10
131613\sim16 2020 n,m2×105n,m\le2\times10^5
172217\sim22 3030 n,m2×106n,m\le2\times10^6

特殊性质 A:保证 m=1m=1。 特殊性质 B:保证 n10n\le10