T103783 煎蛋的疑惑(excatalan)
题目描述
煎蛋酱有 $n$ 个左括号和 $n $个右括号,她喜欢把这些括号匹配起来玩。某天她 把这些括号排成了一个序列。
她发现无论如何匹配,至少有 $2m$ 个括号会失配。 她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个?
答案对 998244353 取模。
输入格式
一行两个整数 $n$和 $m$
输出格式
一行一个整数,代表答案。
说明/提示
【样例解释 】
括号序列为:
$(())$ 至少失配 $0 \times $
$()()$ 至少失配 $0 \times$
$())($ 至少失配 $2 √ $
$)(()$ 至少失配 $2 √$
$)()($ 至少失配 $2 √ $
$))(($ 至少失配 $4 \times$
对于 $16\%$的数据,满足 $n,m \le 9$
对于 $32\%$的数据,满足 $n,m \le 100$
对于 $52\%$的数据,满足 $n,m \le 1000$
对于另外 $20\%$的数据,满足 $m=0$
对于 $100\%$的数据,满足 $1 \le n \le 1000000,0 \le m \le n$