20220229 - 铺地砖

用大小1×1的、对角线两侧分别为黑白两色的地砖铺h×w的地面,要求两块相邻的地砖相邻部分的颜色不同。求共有多少种方案。

如下所示,地砖可以任意旋转但不可切割:

图1、2是合理方案,图3是不合理的方案。

输入

一行,两个整数h,w

对于100%的数据:

1 \le h,w \le 10^7

输出

一个整数,表示可行的方案数对998244353取模的结果。

样例

输入

1 1

输出

4

输入

2 2

输出

16
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题