题目描述

给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。

输入格式

第一行一个字符串表示布尔表达式；

第二行一个整数表示期望结果。

输出格式

一行一个整数表示答案。

示例 1：

1^0|0|1
0

2

解释: 两种可能的括号方法是

1^(0|(0|1))

1^((0|0)|1)

示例 2：

0&0&0&1^1|0
1

10

提示：

• 运算符的数量不超过 19 个

SOURCE

布尔运算