白打了,祭念一下

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int l,e=1;
string str;
int ans=0;

int a[100001];

bool check()
{
	stack<int> num;
	stack<char> fh;
	int ans=0;
	int x=1;
	num.push(a[x]);
	str=str+" ";
	for(int i=0;i<l;i++)
	{
		if(str[i]=='+' && str[i+1]!='(')
		{
			x++;
			num.push(a[x]);
			fh.push('+');
		}
		if(str[i]=='*' && str[i+1]!='(')
		{
			x++;
			int ls=num.top();
			num.pop();
			num.push(ls*a[x]);
		}
		if(str[i]=='(')
		{
			x++;
			fh.push('(');
			num.push(a[x]);
		}
		if(str[i]==')')
		{
			while(fh.top()!='(')
			{
				int fl=num.top();
				num.pop();
				int sl=num.top();
				num.pop();
				num.push(fl||sl);
				fh.pop();
			}
			fh.pop();
		}
	}
	while(num.size()>=2)
	{
		int fl=num.top();
		num.pop();
		int sl=num.top();
		num.pop();
		num.push(fl||sl);
	}

	return num.top()==0;
}

void dfs(int x)
{
	if(x==e+1)
	{
		if(check())
		{
			ans=(ans+1)%10007;
		}
		return ;
	}
	a[x]=0;
	dfs(x+1);
	a[x]=1;
	dfs(x+1);
}

int main()
{

	cin>>l;
	cin>>str;
	for(int i=0;i<l;i++)
	{
		if(str[i]=='+')
			e++;
		if(str[i]=='*')
			e++;
	}
	dfs(1);
	cout<<ans;
	return 0;
 }