C. Kaleidoscope - 2023 年上海市大学生程序设计竞赛 - 八月赛

仪表盘所有提交榜单题解

单点时限: 1.0 sec

内存限制: 1024 MB

现在你有无穷多的 $1 \times 2$ 大小和 $2 \times 2$ 大小的棋子，其中 $1 \times 2$ 大小的棋子可以横着占据 $1$ 行 $2$ 列的格子，也可以竖着占据 $2$ 行 $1$ 列的格子。

我们的棋盘不再是一个 $2$ 行,但列数不定的棋盘，而是一个 $n$ 行 $m$ 列的棋盘。

请你输出铺满当前棋盘的方案总数。

由于方案总数可能很大，请你输出方案总数对 $998244353$ 取模后的值。

输入仅一行两个整数 $n, m$ ( $1 \leq n \leq 5000$ , $1 \leq m \leq 10$ )，分别表示当前棋盘的行数和列数。

输出一个整数，表示铺满当前棋盘的方案总数对 $998244353$ 取模后的值。

Input

1 2

Output

Input

2 3

Output

下图为 $n = 2, m = 3$ 时对应的可能的铺棋子方案。

NaN

比赛状态发生变化，点 OK 刷新。

OK

2023 年上海市大学生程序设计竞赛 - 八月赛