3395. 铺瓷砖问题

单点时限: 1.0 sec

内存限制: 256 MB

2920 题类似,本题任务同样是用 $1 \times 2$ 的瓷砖,来铺满一个 $m \times n$ 的地面。问有多少种铺法。

输入格式

输入 $m,n$ $(1 \leq m \leq 6, 1 \leq n \leq 10^{18})$。

输出格式

输出答案。模 $998~244~353$。

样例

Input
4 1
Output
1
Input
4 3
Output
11
Input
4 5
Output
95

3 人解决,12 人已尝试。

4 份提交通过,共有 120 份提交。

9.3 EMB 奖励。

创建: 7 年,2 月前.

修改: 7 年,2 月前.

最后提交: 1 年,6 月前.

来源: N/A

题目标签
DP