← 返回题目列表

AtCoder · tupc2023_b

B. 012 网格

中文机器翻译题面 查看原题

配点 : 100 点

問題文

H 行 W 写在由列组成的格子中,并满足以下所有条件的整数。 但是,从上到 h 行,从左开始 w 列写入的整数为 X_{h,w} 。

  • 给每个格子恰好写入一个整数
  • 写入的整数为 0, 1, 2 任何一个
  • 1\le h\le H-1,1\le w\le W 的整数集合 查找 (h,w) 关于所有,X_{h+1,w}-X_{h,w}\in\lbrace0,1\rbrace
  • 1\le h\le H,1\le w\le W-1 的整数集合 查找 (h,w) 关于所有,X_{h,w+1}-X_{h,w}\in\lbrace0,1\rbrace
  • 1\le h\le H-1,1\le w\le W-1 的整数集合 查找 (h,w) 关于所有,X_{h+1,w+1}-X_{h,w}\in\lbrace0,1\rbrace

这种写法有多少种方法。请求出答案对 998244353 取余的结果。

制約

  • 1 \leq H\leq 2\times 10^5
  • 1 \leq W\leq 2\times 10^5
  • 所有输入均为整数

部分点

  • 附加限制 如果正确答案是满足 H \leq 50,W\leq 50 的数据集 给出 10 积分已给出

入力

输入是按以下格式从标准输入给出的。

H W

出力

请将答案输出在一行中。


入力例 1

2 2

出力例 1

11

例如,

00 01 11
00 11 22

等满足条件。


入力例 2

20 23

出力例 2

521442928

入力例 3

200000 200000

出力例 3

411160917

此示例不满足部分分数的约束条件。