← 返回题目列表

Codeforces · 1051/D

D. 双色

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

您将获得一个网格,由 $$$2$$$ 行和 $$$n$$$ 列组成。该网格的每个单元格应为黑色或白色。

如果两个单元格具有共同的边界并共享相同的颜色,则它们被视为邻居。如果两个单元 $$$A$$$ 和 $$$B$$$ 属于同一组件,如果它们是邻居,或者 $$$A$$$ 的邻居与 $$$B$$$ 属于同一组件。

如果某些双色恰好具有 $$$k$$$ 组件,我们就称它为美丽。

数一下美丽的双色的数量。该数字可能足够大,因此请打印对 $$$998244353$$$ 取模的答案。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 1000$$$, $$$1 \le k \le 2n$$$) — 网格中的列数和所需组件的数量。

输出

打印一个整数 — 美丽双色的数量以 $$$998244353$$$ 为模。

示例

输入 #1

3 4

输出 #1

12

输入 #2

4 1

输出 #2

2

输入 #3

1 2

输出 #3

2

注意

样本 $$$1$$$ 中可能的双色之一: