← 返回题目列表

AtCoder · ttpc2023_i

I. T 瓷砖放置计数

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

配点 : 100 点

鲸鱼正在优雅地游动,尾鳍伸出水面。这是一个平铺问题。

問題文

H 行 W 列网格应如图所示。 4 计算占据一个正方形的T形瓷砖的铺设方式的数量。 998244353 后求余数。

但是,在网格中铺设瓷砖时,必须满足以下条件。

  • 瓷砖必须沿着网格放置
  • 瓷砖不得超出网格。
  • 不同的瓷砖不能覆盖同一个方块
  • 任何图块上不得有任何未覆盖的方块。

你也可以旋转瓷砖,但没有前后的区别,瓷砖之间也没有区别。 此外,我们还区分了仅在旋转或翻转时才匹配的瓷砖铺设方式。

制約

  • 所有输入均为整数
  • 1\le H\le 30
  • 1\le W\le 10^{18}

入力

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

H W

出力

打印答案。 来自


入力例 1

4 4

出力例 1

2

瓷砖的铺设方法如下。 2 有一条街。 转至


入力例 2

2 8

出力例 2

0

有时没有办法铺瓷砖。 请打印除以


入力例 3

12 3456

出力例 3

491051233

998244353 后的余数。