#ZH202505. 生成字符串

生成字符串

题目描述

ZH 最近接到了一个生成字符串的任务,任务需要他把 nn11mm00 组成字符串,但是任务还要求在组成的字符串中,在任意的前 kk (0kn+m)(0 \le k \le n + m) 个字符中,11 的个数不能少于 00 的个数。

现在 ZH 想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?

答案对 998244353998244353 取模。

输入格式

输入数据只有一行,包括 22 个数字 nnmm (1mn106)(1 \le m \le n \le 10^6)

输出格式

输出数据是一行,包括 11 个数字,表示满足要求的字符串数目。

答案对 998244353998244353 取模。

样例

2 2
2