← 返回题目列表

AtCoder · arc124_f

F. 偶遇

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

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

  1. 骆驼的最终位置将是 (H, W).
  2. 猫的最终位置将是 (1, W).
  3. 以下情况只会发生一次:处理订单后,骆驼和猫位于同一个方格上。
  4. 骆驼和猫都不会离开网格。

约束

  • 输入中的所有值都是整数。
  • 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.