7447: 铺地砖
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
现在有一个长 $H$ 米宽 $W$ 米的矩形房间。
我们将用长 $2$ 米宽 $1$ 米的矩形地砖和边长 $1$ 米的正方形地砖来铺满整个房间。每个地砖都可以横着或竖着摆放。
有多少种方式可以铺满这个房间？（旋转后才相同的方案为不同铺砖方式）
由于计数结果可能非常大,请将结果对 $998244353$ 取模。
我们将用长 $2$ 米宽 $1$ 米的矩形地砖和边长 $1$ 米的正方形地砖来铺满整个房间。每个地砖都可以横着或竖着摆放。
有多少种方式可以铺满这个房间？（旋转后才相同的方案为不同铺砖方式）
由于计数结果可能非常大,请将结果对 $998244353$ 取模。
输入
输入共一行，包括两个正整数 $H(1 \leq H \leq 6)$ $W(1 \leq W \leq 10^{12})$
输出
输出共一行，包括一个整数表示最终答案
样例输入 复制
3 3
样例输出 复制
131