切糕（前缀）

题目描述
小沙觉得括号真是一个神奇的东西，以至于他看什么都觉得这东西像一串括号，小沙买来了切糕，他准备将它分成几份拿来吃，但是小沙突然希望把他眼中的括号切糕全部切成合法的括号切糕。

请问小沙有多少种切法，不同的切法仅看 切的位置，如果有一个位置切的不同，那么切法就不一样。
如果你无论如何也切不出来合法切糕，那么 输出-1
合法的括号：指对于一个字符串他的左括号数量和右括号一样多，且对于任意前缀左括号始终不小于右括号数。
字符串的前缀：指字符串的从第一个字符开始，到任意字符停止的一个字符串。
左括号 ( 右括号 )
答案对1e9+7取模

输入描述:
输入一行字符串，仅包含’(’ ')'两种字符 字符串长度不超过10^610
6

输出描述:
输出一个整数代表有多少种切法
示例1
输入
复制
()()
输出
复制
2
说明
可以不切 这样合法串为 ()()
可以切一次 () () 切成两个
示例2
输入
复制
(())
输出
复制
1
题意：给你一串只有括号的字符串，求可以分为多少种子合法的字符串。
分析：（）普通的这种可以在两边切开，（（（）（（））））这是复杂的嵌套也只能在两边切开。所以求出有几个合法的字符子串来，然后2的（n-1）次方即可。方法就是用a1记录（的数量，如果有）就减1，a1为0了就说明是一个合法括号。

---

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char a[1000010];
ll l,a1,flag,p1,x;
ll mod=1e9+7;
int main()
{
	scanf("%s",a);
	l=strlen(a);
	for(int i=0;i<l;i++)
	{
		if(a[i]=='(')
		a1++;
		if(a[i]==')')
		a1--;
		if(a1>1)
		{
		flag=1;	
		}
		if(a1==0)
		flag=0;
		if(a1==0&&flag==0)
		{
			p1++;
		}
		if(a1<0)//不匹配； 
		{
			printf("-1\n");
			return 0;
		}	
	}
	x=1;
	if(!a1)
	{
	for(int i=1;i<p1;i++)//题意要求取模，一定要一个一个乘，pow算完再取模是错误的 
	x=(x*2)%mod;
	printf("%lld\n",x);
	}
	else printf("-1\n");
}