给定正整数 N,MN, MN,M 和 NNN 行 MMM 列的 010101 矩阵 AAA,共有 2NM2^{NM}2NM 种可能的矩阵。求有多少种矩阵满足以下条件:
对于所有满足 1≤a<c≤N1 \leq a < c \leq N1≤a<c≤N 和 1≤b<d≤M1 \leq b < d \leq M1≤b<d≤M 的整数组 (a,b,c,d)(a, b, c, d)(a,b,c,d),都有 $A_{a, b} \times A_{c, d} \leq A_{a, d} \times A_{c, b}$。
答案对 998244353998244353998244353 取模。
使用您的 gxyz 通用账户