AT_pakencamp_2023_day1_j Wrapping

对于整数序列 $p$，进行以下操作得到的数列 $q$ 定义为 $f(p)$。 - 准备一个空序列 $q$。 - 按照 $i=1,2,\ldots,|p|$ 的顺序，如果 $p_i$ 当前不在 $q$ 中，则将 $p_i$ 插入到 $q$ 的末尾。 给定正整数 $N,K$，请你求出满足以下条件的长为 $N$ 的正整数序列 $a$ 的个数，答案对 $998244353$ 取模。 - $1 \le a_i \le K\ (1 \le i \le N)$ - 满足 $f(a) = f(\mathrm{rev}(a))$，其中 $\mathrm{rev}(a) = (a_N,a_{N-1},\ldots,a_1)$。

输入采用如下格式从标准输入读入。 > $N$ $K$

请输出答案。

### 样例解释1 满足条件的 $a$ 有 $(1,1,1),(1,2,1),(2,1,2),(2,2,2)$ 共 $4$ 种。 ### 数据范围 - $1 \leq N,K \leq 2000$ - 所有输入均为整数。 由 ChatGPT 5 翻译