表达式求值（noip2015等价表达式）

题目大意

给一个含字母a的表达式，求n个选项中表达式跟一开始那个等价的有哪些

做法

模拟一个多项式显然难以实现
那么我们高兴的找一些素数代入表达式，再随便找一个素数做模
表达式求值优先级表

	(	)	+	-	*	^
(	<	=	<	<	<	<
)
+	<	>	>	>	<	<
-	<	>	>	>	<	<
*	<	>	>	>	>	<
^	<	>	>	>	>	>

如果前一符号优先级大于有一符号我们就进行前一个符号的运算
```
#include
#include
#include
#include
typedef long long LL;
const int Q=10000007;
const int A=33;
LL p[A]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91,97,131,2930,3033,32767,131071};
int chg[256];
char cmp[7][7]={//前一符号与后一符号比较
{},
{' ','','>','>','','>','>','','>','>','>','','>','>','>','>'}
};
char t[53],s[53];
int m;
LL ans[A];
LL tmp[A];
int opr[53],stopr;
LL num[A][53];int stnum;

void print(int x)

{

for(int i=1;i<A;i++) if(tmp[i]!=ans[i]) return;

printf("%c",'A'+x);

}

LL yusuan(LL a,LL b,int x)

{

if(x3) return (a+b)%Q;

if(x4) return ((a-b)%Q+Q)%Q;

if(x5) return (a*b)%Q;

if(x6)

{

LL res=1;

while(b--) res=(res*a)%Q;

return res;

}

}

void calc(LL to)

{

int n=0,len=strlen(t),i,j,x;LL d;

for(i=0;i<len;i++) if(t[i]!=' ') s[++n]=t[i];

stopr=0;stnum=0;

s[0]='(';s[++n]=')';

for(i=0;i<=n;i++)

{

if(chg[s[i]])

{

x=chg[s[i]];

while(stopr&&cmp[opr[stopr]][x]'>')

{

stnum--;

for(j=1;j<A;j++) num[j][stnum]=yusuan(num[j][stnum],num[j][stnum+1],opr[stopr]);

stopr--;

}

if(stopr&&cmp[opr[stopr]][x]'=') stopr--;

else opr[++stopr]=x;

}

else

{

if(s[i]=='a')

{

++stnum;

for(j=1;j<A;j++) num[j][stnum]=p[j];

}

else

{

d=0;

for(;isdigit(s[i]);i++) d=(d10+s[i]-'0')%Q;

i--;

++stnum;

for(j=1;j<A;j++) num[j][stnum]=d;

}

}

}

for(i=1;i<A;i++) to[i]=num[i][1];

}

int main()

{

chg['(']=1;chg[')']=2;

chg['+']=3;chg['-']=4;

chg['*']=5;chg['^']=6;

int i;

gets(t);

calc(ans);

scanf("%d",&m);getchar();

for(i=0;i<m;i++)

{

gets(t);

calc(tmp);

print(i);

}

return 0;

}