#P9599. 煎蛋的疑惑
煎蛋的疑惑
题目描述
煎蛋酱有 个左括号和 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。她发现无论如何匹配,至少有 个括号会失配。
她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个?答案对 取模。
输入格式
一行两个整数 和 。
输出格式
输出一行一个整数,代表答案。
样例
2 1
3
括号序列为:
(())
至少失配 。()()
至少失配 。())(
至少失配 。)(()
至少失配 。)()(
至少失配 。))((
至少失配 。
数据范围
对于 的数据,满足 ;
对于 的数据,满足 ;
对于 的数据,满足 ;
对于另外 的数据,满足 ;
对于 的数据,满足 ,。