4137: 【11NOIP普及组】表达式的值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
对于 1 位二进制变量定义两种运算:n
n运算的优先级是:n1. 先计算括号内的,再计算括号外的。n2. “×”运算优先于“⊕”运算,即计算表达式时,先计算×运算,再计算⊕运算。n例如:计算表达式A⊕B × C 时,先计算B × C,其结果再与A 做⊕运算。n现给定一个未完成的表达式,例如_+(_*_),请你在横线处填入数字0 或者1,请问n有多少种填法可以使得表达式的值为0。
运算符 | 运算规则 | ||||
⊕ |
| ||||
× |
|
Input
共2 行。n第 1 行为一个整数L,表示给定的表达式中除去横线外的运算符和括号的个数。n第 2 行为一个字符串包含L 个字符,其中只包含’(’、’)’、’+’、’*’这4 种字符,其中’n(’、’)’是左右括号,’+’、’*’分别表示前面定义的运算符“⊕”和“×”。这行字符按顺序n给出了给定表达式中除去变量外的运算符和括号。
Output
共1 行。包含一个整数,即所有的方案数。注意:这个数可能会很大,请输出方案数对10007 取模后的结果。
Sample Input Copy
4
+(*)
Sample Output Copy
3