← 返回题目列表

AtCoder · tkppc6_1_l

L. 多骨牌平铺

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

配点 : {600} 点

問題文

縦 2 方形,水平 NM 有一个由正方形组成的长方形正方形。

这个广场 2N “M 让我们考虑一下使用由正方形组成的多边形将其布置得没有任何间隙或重叠。这里,有 M 一组正方形被定义为“当且仅当其中包含的所有正方形都是连接的”。M 由正方形组成的多边形。

我们通过旋转或反转来区分第一次匹配的铺设方式,并计算铺设方式的总数。 998244353 求除以后的余数。

制約

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

入力

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

N M

出力

铺设方式总数 除以 998244353 后的余数 1 行输出。


入力例 1

2 3

出力例 1

11

例如,可以使用以下方法。 请注意,它会打印除以


入力例 2

3 4

出力例 2

169

入力例 3

100 150

出力例 3

944278885

998244353 后的余数。

原案: cpcznksutbeoa