#arc162f. [arc162_f]Montage

[arc162_f]Montage

题目描述:

给定正整数 N,MN, MNNMM 列的 0101 矩阵 AA,共有 2NM2^{NM} 种可能的矩阵。求有多少种矩阵满足以下条件:

对于所有满足 1a<cN1 \leq a < c \leq N1b<dM1 \leq b < d \leq M 的整数组 (a,b,c,d)(a, b, c, d),都有 $A_{a, b} \times A_{c, d} \leq A_{a, d} \times A_{c, b}$。

答案对 998244353998244353 取模。