問題一覧 > 通常問題

No.1754 T-block Tiling

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 98
作問者 : NyaanNyaanNyaanNyaan / テスター : PCTprobabilityPCTprobability tokusakuraitokusakurai
2 ProblemId : 7116 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-20 02:19:35

問題文

縦 $4$ マス、横 $4N$ マスのグリッドと $4N$ 個の T型のテトロミノ が与えられます。

Nyaan さんは次の条件を満たすようにグリッドのすべてのマスにテトロミノを敷き詰めることにしました。

  • グリッドの各マスにはちょうど $1$ 個のテトロミノが置かれている。
  • テトロミノを置くときに回転させることができる。

条件を満たすテトロミノの配置を $998244353$ で割ったあまりを求めてください。

ただし、グリッドを反転・回転して一致する並べ方は異なるものとみなします。また、テトロミノ同士は区別できないものとします。

テストケースは $T$ 個与えられるので、それぞれについて答えを求めてください。

制約

  • 入力は全て整数である。
  • $1 \leq T \leq 100$
  • $1 \leq N \leq 100$

入力

入力は次の形で与えられます。
$T$
$\mathrm{case}1$
$\vdots$
$\mathrm{case}T$
各ケースは次の形で与えられます。
$N$

出力

$T$ 行出力して最後に改行してください。
$i$ 行目には $i$ 番目のテストケースに対する答えを出力してください。

サンプル

サンプル1
入力
3
1
2
100
出力
2
6
52834137

$N = 1$ のときのテトロミノの配置としてあり得るものは次の $2$ 通りです。
見やすさに配慮してグリッドに数字を書きこんでいますが、数え上げるときにテトロミノ同士は区別しないことに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。