思路：统计当前左括号的数量 xx，则当前右括号就有 xx 种删除方法，根据乘法原理则可算出答案

#include<bits/stdc++.h>
#define int long long
#define mod 1000000007
using namespace std;
string s;
int sum,ans=1;
signed main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
    	if(s[i]=='(')sum++;//统计左括号个数
    	else ans=ans*sum%mod,sum--;//乘法统计方法数，并删除左括号
	}
	cout<<ans<<endl;//输出答案
    return 0;
}