煎蛋的疑惑
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
煎蛋酱有 个左括号和 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。她发现无论如何匹配,至少有 个括号会失配。
她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个? 答案对 取模。
输入格式
一行两个整数 和 。
输出格式
输出一行一个整数,代表答案。
样例
2 1
3
样例解释
括号序列为:
(()) 至少失配 0 ×
()() 至少失配 0 ×
())( 至少失配 2 √
)(() 至少失配 2 √
)()( 至少失配 2 √
))(( 至少失配 4 ×
数据范围
对于 16%的数据,满足
对于 的数据, 满足
对于 的数据, 满足
对于另外 的数据,满足
对于 的数据, 满足