#P9599. 煎蛋的疑惑

    ID: 6217 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF1900普及+/提高-格路计数反射原理补集计数阶乘逆元预处理快速幂费马小定理

煎蛋的疑惑

题目描述

煎蛋酱有 nn 个左括号和 nn 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。对于一个括号序列,允许匹配的括号对必须形如左括号在前、右括号在后,匹配对不能交叉,每个括号最多参与一次匹配。她发现,在使匹配数尽可能多的方案中,恰好有 2×m2 \times m 个括号无法匹配。

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

输入格式

一行两个整数 nn 和 mm 。

输出格式

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

样例

2 1
3

括号序列为:

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

数据范围

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

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

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

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

对于 100%100 \% 的数据,满足 1≤n≤1061\le n\le 10^6,0≤m≤n0\le m\le n。