T578809 调酒
题目描述
你在一家酒馆调饮,调制的方法是向一个容量为 $n$ 的酒杯里依次加入 $n$ 份原材料。原材料一共有 $m$ 种,每种数量无限,不同原材料在搅拌前不相溶,能够分层。
在调制过程中,你可以在任意时刻进行**最多一次**搅拌,也可以不搅拌。搅拌后酒杯中的原材料会混合成一种新材料,新材料的性质只与其包含的各原材料的比例有关,与加入原材料顺序无关,新材料与原材料仍不相溶。
现在你想知道,最多能调制出多少中不同的饮品,数字可能很大,你只需输出结果对 998244353 取模后的结果。
两种饮品不一样当且仅当它们的任意一层成分不同。
输入格式
一行,输入两个数字$n,m$,代表酒杯容量和原材料种类。
输出格式
一行输出一个数,饮品数量对 998244353 取模后的结果。
说明/提示
**样例解释:**
不搅拌一共8种饮品,加入两份材料搅拌一共两种饮品:$([1,2],1),([1,2],2)$,加入三份材料搅拌一共两种饮品:$([1,1,2]),([1,2,2])$,
对于 $20\%$的数据,$n \le 10$。
对于 $40\%$的数据,$n \le 1000$。
对于 $100\%$的数据,$n \le 100000$。