求代码

D 表达式求值(express) 题目描述 给定一个中缀逻辑表达式，可能有 and，or，xor 三种运算符。现在，表达式中的一些数字和运算符被抹去了。你需要求出有多少种可能的表达式，满足表达式的值是 1，且可以由给定的表达式填成。

本题中，我们这么定义一个合法的表达式：

单独的数字是合法的表达式。 当 A,CA,C 是一个合法的表达式，BB 是一种运算符，(ABC)(ABC) 也是一个合法的表达式。 输入格式 一行一个字符串，表示给定的表达式。在本题中，我们用 & 代表 and，| 代表 or，^ 代表 xor，# 代表被抹去的运算符，？ 代表被抹去的数字。

输出格式 一行一个自然数，表示可能的表达式数量。由于可能的答案过多，你只需要输出对 998244353 取模的结果。

样例输入 (1#?) 样例输出 4 数据范围 记 n 为表达式中运算符的数量。

对于 30% 的数据，n≤10 。

对于 60% 的数据，n≤1000 。

对于 100% 的数据，n≤10 ^ 5 ​。

时间限制 : 1000 ms

空间限制 : 1024 MB