D 切糕

题目链接：D 切糕

通过找规律得知：答案为2^sum

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
const int mod=1e9+7;
char a[maxn];
int main()
{
	cin>>a;
	int l=strlen(a);
	int sum=0;
	long long s=1;
	for(int i=0;i<l;i++)
	{
		if(a[i]=='(')
		sum++;
		else
		sum--;
		if(sum<0) break;//不满足题意
		if(sum==0&&i!=l-1)
		s<<=1;
		s%=mod; 
	}
	if(sum==0)
	cout<<(s+mod)%mod;
	else
	cout<<-1;
}