用大小1×1的、对角线两侧分别为黑白两色的地砖铺h×w的地面,要求两块相邻的地砖相邻部分的颜色不同。求共有多少种方案。
如下所示,地砖可以任意旋转但不可切割:
图1、2是合理方案,图3是不合理的方案。
一行,两个整数h,w。
对于100%的数据:
1 \le h,w \le 10^7 。
一个整数,表示可行的方案数对998244353取模的结果。
998244353
1 1
4
2 2
16