← 返回比赛

已结束 GESP巅峰赛#26

← 上一题下一题 →

A5300 | $奇怪的齿轮$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Alice 拥有一个高为 $h$、宽为 $w$ 的矩阵。每个格子 可以 放置一个长度为 1 的齿轮，也可以留空。若两个放置了齿轮的格子在网格上 相邻（共享一条边） ，它们会相互啮合；被放置的每个齿轮都可以选择 顺时针 或 逆时针 旋转。 我们称一种放置是 合理的 ：当且仅当 存在 一种为所有已放置齿轮指定顺/逆时针方向的方案，使得每对相邻齿轮的转向都 相反 ，从而全部齿轮都能同时自由转动。 请你计算：Alice 有多少种 合理的放置方法 （只区分“放/不放”的格子选择；齿轮的具体顺/逆方向不计入放置方案的区别）。答案对 $998244353$ 取模。 注：你只需判断某个放置是否 存在 可行方向赋值；无需计数具体方向的取法。

输入格式

一行两个整数 $h, w$。

输出格式

输出一个整数，表示合理放置方法数对 $998244353$ 取模后的结果。

输入输出样例

输入 #1

2 3

输出 #1

C++ 编辑器

输入

输出