P6748: 括号序列
传统题
1.000s
时间限制
512MB
内存限制
3 提交
3 解决
【题目描述】
泷奈太可爱了，于是她给你一个只有小括号的序列，你要求出最少添加多少个括号可以让这个括号序列合法。
括号可以添加在任意位置，左右括号都可以。
因为答案可能很大，答案对20051225（显然它不是质数，但他真的是一个人的生日）取模。
【输入格式】
一行一个仅含有小括号的字符串。
【输出格式】
一行一个整数，表示答案。
【样例】
input1
(()(()
output1
2
【数据范围】
本题采取子任务捆绑测试
sub1(1pts)：n<=10。
sub2(49pts): n<=1000。
sub3(50pts): n<=1e6。