Description

汐汐想把M个一模一样的小球放在N个一模一样的盒子里，允许有的盒子空着不放。请你算出共有多少种不同的放法。答案对 998244353 取余。

注意:{5，1，1}和{1，5，1}是同一种放法。

Input Format

一行包含两个整数M和N，以空格分开。

Output Format

一行输出相应的答案 % 998244353 的结果

7 3

8

Hint

数据范围

对于 30% 的数据:1≤M，N ≤10

对于 60%的数据:1≤M，N≤50

对于 100%的数据:1≤M，N≤200

时间限制：1000ms.

内存限制：256MB.

Source

禅城区赛 2024 动态规划