分数: 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