← 返回题目列表

AtCoder · agc035_f

F. 两个直方图

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

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