#910. [CZOJ 一周一测 R10 A] 括号序列
[CZOJ 一周一测 R10 A] 括号序列
A. 括号序列
题目描述
给出一个长为 的合法括号序列 ,求出它是所有长为 的合法括号序列按字典序排序后的第几个。答案对 取模。
输入格式
第一行给定 。
第二行包含一个合法括号序列 。
输出格式
样例 #1
样例输入 #1
样例输出 #1
数据范围
对于所有数据,有 , 为合法括号串。
对于 的数据,有 。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。