牛客网--21579--牛牛学括号

题目描述：
牛牛最近在学习括号匹配问题

给你一个合法的括号序列，每次操作分两步，第一步删除第一个左括号，第二步删除某一个右括号，要保证删除之后的括号序列还是合法的,求将括号删到空为止一共有多少种不同的删除方法，两种方法不同当且仅当存在某一步右括号的删除位置不同，答案膜1e9+7
输入描述:
输入一个字符串s只包含左右括号, 2 ≤ |s| ≤ 2500
输出描述:
输出一个整数
输入：
()()()()()
(((())))
((()))(()(()))((()))
输出：
1
24
432
题意：
题目描述
题解：
因为输入的多个括号是符合规则的，所以第一个字符一定是‘（’，先将其放入定义的stack中，在进行for循环中如果遇到‘（’就将其放入stack中，如果是‘）’，就抵消掉一个‘（’，并且sum的值*stack中元素的多少，在用pop将一个‘（’删除。
代码：

#include<cstdio>