#P9599. 煎蛋的疑惑
煎蛋的疑惑
题目描述
煎蛋酱有 个左括号和 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。对于一个括号序列,允许匹配的括号对必须形如左括号在前、右括号在后,匹配对不能交叉,每个括号最多参与一次匹配。她发现,在使匹配数尽可能多的方案中,恰好有 个括号无法匹配。
她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个?答案对 取模。
输入格式
一行两个整数 和 。
输出格式
输出一行一个整数,代表答案。
样例
2 1
3
括号序列为:
(())至少失配 。()()至少失配 。())(至少失配 。)(()至少失配 。)()(至少失配 。))((至少失配 。
数据范围
对于 的数据,满足 ;
对于 的数据,满足 ;
对于 的数据,满足 ;
对于另外 的数据,满足 ;
对于 的数据,满足 ,。