题目详情题解（0）讨论（0）提交记录（0）

AT_ttpc2023_i.T Tile Placement Counting

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

求用如图所示的覆盖 44 个格子的 T 形瓷砖，将 HH 行 WW 列的网格完全铺满的方案数，答案对 998244353998244353 取模。

铺满时需要满足以下条件：

  • 瓷砖必须按网格对齐放置。
  • 瓷砖不得超出网格边界。
  • 不同的瓷砖不能覆盖同一个格子。
  • 所有格子都必须被瓷砖覆盖。

瓷砖允许旋转放置，但没有正反区分，瓷砖之间也不存在区分。另外，通过旋转或翻转完全重叠一致的铺法也视作不同的方案。

输入格式

输入从标准输入读入，格式如下：

HH WW

输出格式

输出方案数对 998244353998244353 取模后的结果。

输入输出样例

  • 输入#1

    4 4

    输出#1

    2

  • 输入#2

    2 8

    输出#2

    0

  • 输入#3

    12 3456

    输出#3

    491051233

说明/提示

样例解释 1

有 22 种铺设方案，如下图所示。

样例解释 2

有可能无法铺满网格。

样例解释 3

请输出结果对 998244353998244353 取模的值。

数据范围

  • 输入均为整数
  • 1≤H≤301 \leq H \leq 30
  • 1≤W≤10181 \leq W \leq 10^{18}

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页