等价表达式

等价表达式
输入格式
输入文件的第一行给出的是题干中的表达式。

第二行是一个整数 n，表示选项的个数。

后面 n 行，每行包括一个选项中的表达式，这 n 个选项的标号分别是 A，B，C，D……

输入中的表达式的长度都不超过 50 个字符，而且保证选项中总有表达式和题干中的表达式是等价的。

输出格式
输出文件包括一行，这一行包括一系列选项的标号，表示哪些选项是和题干中的表达式等价的。

选项的标号按照字母顺序排列，而且之间没有空格。

数据范围
2≤n≤26

输入：
( a + 1) ^2
3
(a-1)^2+4*a
a + 1+ a
a^2 + 2 * a * 1 + 1^2 + 10 -10 +a -a

输出：
AC

思路：
必要性：直接化简太难，故判断必要条件，如果等价，则代入任何一个值模上一个数（本身可能太大，故取模）一定相等

转化为表达式求值->栈和运算符优先级
两个栈，运算符和数
优先级：

从前往后依次考虑每个元素：
1.数值，则直接插入num中；
2.操作符：
如果是 ‘(’ 则直接插入栈中；
如果是 ‘)’ 则每次将op栈顶的运算符取出并进行计算；
如果是其他运算符，则比较当前运算符和op栈顶运算符的优先级，如果前者小于等于后者，则前者的运算符需要被先计算(eg:a*b+c,当前运算符是+,则前者先算），否则两者的运算顺序未知，需要将当前运算符压入栈顶。
最终将栈中剩余运算符依次操作一遍即可。

#include<bits/stdc++.h>
using namespace std;
const int P=13331;

map<char,int>priority;
stack<char>op;
stack<int>num;

void eval(){
   
    char c=op.top();op.pop();
    int b=num.top();num.pop();//先弹出后一个元素
    int a=num.top();num.pop();
    
    if(c=='+')num.push((a+b