AT_agc046_b.[AGC046B] Extension

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一个纵向 $A$ 行横向 $B$ 列的网格，所有格子初始均为白色。你可以反复进行如下操作：

设当前网格为纵向 $a$ $a$ 行横向 $b$ $b$ 列。你可以选择增加一行或一列。
- 如果选择增加一行，则在网格顶部增加 $1$ 行，网格变为纵向 $a+1$ 行横向 $b$ 列。
- 如果选择增加一列，则在网格右侧增加 $1$ 列，网格变为纵向 $a$ 行横向 $b+1$ 列。
在每次操作中新增加的格子中，恰好有 $1$ 个格子被涂成黑色，其余新格子保持白色。

最终，若网格变为纵向 $C$ 行横向 $D$ 列，求最终网格所有可能的不同涂色方案数，答案对 $998244353$ 取模。

输入为一行，包含四个整数：

$A$ $B$ $C$ $D$

输出最终网格所有可能的不同涂色方案数，对 $998244353$ 取模后的结果。

除了左下角以外的 $3$ 个格子中，任意 $2$ 个格子被涂成黑色的方案都满足条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?