分数: 1800 点
问题陈述
我们有一个方形网格 N 行和 M 列。高桥将在每个方格中写下一个整数,如下所示:
- 首先,写 0 在每个广场。
- 对于每个 i=1,2,...,N,选择一个整数 k_i (0\leq k_i\leq M),并添加 1 到最左边的每个 k_i 中的方块 i- 第行。
- 对于每个 j=1,2,...,M,选择一个整数 l_j (0\leq l_j\leq N),并添加 1 到每个最上面 l_j 中的方块 j第列。
现在我们有一个网格,其中每个方块包含 0, 1,或 2。求出可以用这种方式制作的不同网格的数量,取模 998244353。 当存在具有不同整数的正方形时,我们认为两个网格是不同的。
约束
- 1 \leq N,M \leq 5\times 10^5
- N 和 M 是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印可以制作的不同网格的数量,模数 998244353.
示例输入 1
1 2
示例输出 1
8
让 (a,b) 表示左侧正方形包含的网格 a 右边的方块包含 b。可以制作八个网格: (0,0),(0,1),(1,0),(1,1),(1,2),(2,0),(2,1), 和 (2,2).
示例输入 2
2 3
示例输出 2
234
示例输入 3
10 7
示例输出 3
995651918
示例输入 4
314159 265358
示例输出 4
70273732