AT_abc204_f.[ABC204F] Hanjo 2
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个长 H(1≤H≤6)米,宽 W 米(1≤W≤1012)的房间,现在用两种地板砖铺地板:长 2 米,宽 1 米的长方形地板砖和边长为 1 米的正方形地板砖。
长方形地板砖可以旋转成长 1 米,宽 2 米的长方形地板砖。
求铺满这个房间的总方案数。
输入格式
一行两个整数 H 和 W。
输出格式
一个数,表示总方案数,结果对 998244353 取模。
输入输出样例
输入#1
2 2
输出#1
7
输入#2
3 3
输出#2
131
输入#3
5 100
输出#3
379944232
说明/提示
数据范围
- $ 1\ \leq\ H\ \leq\ 6 $
- $ 1\ \leq\ W\ \leq\ 10^{12} $
样例解释 1
有以下七种方法:

样例解释 3
一定要对 998244353 取模。
输入解题思路,AI测评打分。不知道怎么写?