将集合 $$$A$$$ 定义为集合 $$$B$$$ 的子集当且仅当对于 $$$A$$$ 中值为 $$$x$$$ 的每个元素,存在 $$$B$$$ 中值为 $$$x+1$$$ 的元素。
给定整数 $$$N$$$ 和 $$$K$$$。为了让 Chaneka 高兴,你必须找到包含 $$$N$$$ 集合 $$$[S_1, S_2, S_3, \ldots, S_N]$$$ 的不同数组的数量,这样: - 每个集合只能包含零个或多个从 $$$1$$$ 到 $$$K$$$ 的不同整数。 - 存在一种方法可以将集合数组的顺序重新排列为 $$$[S'_1, S'_2, S'_3, \ldots, S'_N]$$$,使得对于每个 $$$1\leq i\leq N-1$$$ 来说,$$$S'_i$$$ 是 $$$S'_{i+1}$$$ 的子级。
打印以 $$$998\,244\,353$$$ 为模的答案。
当且仅当至少有一个值仅出现在两个集合之一中时,两个集合才被视为不同。
当且仅当至少有一个索引 $$$i$$$ 使得两个数组中索引 $$$i$$$ 处的集合不同时,两个集合数组才被视为不同。
输入
唯一的行包含两个整数 $$$N$$$ 和 $$$K$$$ ($$$1 \leq N,K \leq 2\cdot10^5$$$) — 数组中的集合数以及集合中值的最大限制。
输出
一个整数,表示满足问题条件的不同集合数组的数量,以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
2 2
输出 #1
11
输入 #2
1 3
输出 #2
8
输入 #3
3 1
输出 #3
4
注意
在第一个示例中,可能有 $$$11$$$ 不同的集合数组,它们是:
- $$$[\{\}, \{\}]$$$
- $$$[\{\}, \{1\}]$$$
- $$$[\{\}, \{1, 2\}]$$$
- $$$[\{\}, \{2\}]$$$
- $$$[\{1\}, \{\}]$$$
- $$$[\{1\}, \{1, 2\}]$$$
- $$$[\{1\}, \{2\}]$$$
- $$$[\{1, 2\}, \{\}]$$$
- $$$[\{1, 2\}, \{1\}]$$$
- $$$[\{2\}, \{\}]$$$
- $$$[\{2\}, \{1\}]$$$