← 返回题目列表

AtCoder · arc162_f

F. 蒙太奇

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

分数: 900 点

问题陈述

给你正整数 N 和 M。其中 2^{NM} 矩阵 A 与 N 行和 M 列,其中每个元素是 0 or 1,求模数 998244353,满足以下条件的:

  • A_{a, b} \times A_{c, d} \leq A_{a, d} \times A_{c, b} 对于每个整数的四元组 (a, b, c, d) 这样 1 \leq a < c \leq N 和 1 \leq b < d \leq M.

约束

  • 1 \leq N, M \leq 400
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M

输出

在一行中打印答案。


示例输入 1

2 2

示例输出 1

13

条件是 A_{1,1} \times A_{2,2} \leq A_{1,2} \times A_{2,1}。全部 13 矩阵除 \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}, \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}, \begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix} 满足条件。


示例输入 2

1 30

示例输出 2

75497471

全部 2^{NM} 矩阵满足条件,因此打印 2^{30} 模数 998244353,即 75497471.


示例输入 3

400 400

示例输出 3

412670892