← 返回题目列表

AtCoder · pakencamp_2023_day1_j

J. 包装

中文机器翻译题面 查看原题

配点 : 400 点

問題文

整数列 p ,由以下操作产生的数列 将其定义为 q 在 f(p) 。

  • 空数列 准备 q 。

  • i=1,2,\ldots,|p| ,目前 如果 q 向 p_i 不存在,则 在 q 结束时 插入 p_i 。 给出了

正整数 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) 。

制約

  • 1 \leq N,K \leq 2000
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N K

出力

打印答案。


入力例 1

3 2

出力例 1

4

满足条件 a 是 给出了 (1,1,1),(1,2,1),(2,1,2),(2,2,2) 的 4 没错。


入力例 2

10 26

出力例 2

413643776