Home => ProblemSet => 100.200-02:括号序列
1447: 100.200-02:括号序列
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
Input
第一行，两个正整数 n,k。
第二行，一个长度为 n 且仅由 (、)、*、? 构成的字符串 S。
第二行，一个长度为 n 且仅由 (、)、*、? 构成的字符串 S。
Output
输出一个非负整数表示答案对 109+7 取模的结果。
Sample Input Copy
7 3
(*??*??
Sample Output Copy
5
HINT
样例一解释：
如下几种方案是符合规范的：
(**)*()
(**(*))
(*(**))
(*)**()
(*)(**)
样例二
输入：
10 2
???(*??(?)
输出：
19
其他样例见附件：bracket.zip
如下几种方案是符合规范的：
(**)*()
(**(*))
(*(**))
(*)**()
(*)(**)
样例二
输入：
10 2
???(*??(?)
输出：
19
其他样例见附件：bracket.zip