#P9599. 煎蛋的疑惑

煎蛋的疑惑

题目描述

煎蛋酱有 nn 个左括号和 nn 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。她发现无论如何匹配,至少有 2×m2 \times m 个括号会失配。

她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个?答案对 998244353998244353 取模。

输入格式

一行两个整数 nnmm

输出格式

输出一行一个整数,代表答案。

样例

2 1
3

括号序列为:

  • (()) 至少失配 00
  • ()() 至少失配 00
  • ())( 至少失配 22
  • )(() 至少失配 22
  • )()( 至少失配 22
  • ))(( 至少失配 44

数据范围

对于 16%16\% 的数据,满足 n,m9n,m\le 9

对于 32%32 \% 的数据,满足 n,m100n, m\le 100

对于 52%52 \% 的数据,满足 n,m103n, m\le 10^3

对于另外 20%20 \% 的数据,满足 m=0m=0

对于 100%100 \% 的数据,满足 1n1061\le n\le 10^60mn0\le m\le n