分数: 900 点
问题陈述
给定一个网格 H 行和 W 列。 让 (i, j) 表示 i从顶部数第行和 j左起第 列。
最初,骆驼在 (1, 1),并且有一只猫在 (H, 1).
您可以发送以下四种订单。
R: 继续骆驼 (i, j) to (i, j+1).D: 继续骆驼 (i, j) to (i+1, j).r:让猫继续前进 (i, j) to (i, j+1).u:让猫继续前进 (i, j) to (i-1, j).
满足以下所有四个条件的订单序列被称为 好。求出良好的阶数序列的数量,取模 998244353.
- 骆驼的最终位置将是 (H, W).
- 猫的最终位置将是 (1, W).
- 以下情况只会发生一次:处理订单后,骆驼和猫位于同一个方格上。
- 骆驼和猫都不会离开网格。
约束
- 输入中的所有值都是整数。
- 2 \leq H,W \leq 2 \times 10^{5}
输入
输入由标准输入按以下格式给出:
H W
输出
打印良好订单序列的数量,模数 998244353.
示例输入 1
2 2
示例输出 1
16
- 好的订单顺序包括
DRur,DurR,RruD,RDru,但不是DRru,RRR.
示例输入 2
200000 200000
示例输出 2
412709667
- 请务必打印模数计数 998244353.