#21049. 等价表达式

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

判断两个表达式在数学上是否是等价的。

输入格式

第一行:N(1<=N<=20),表示测试数据组数。 接下来每组测试数据包括两行,每行包括一个数学表达式,每个表达式的长度不超过80个字符。输入数据没有空行。

一个表达式可能包括: 单个英文字母表示的变量(区分大小写) 数字(只有一位数) 配对的括号 运算符加+、减-、乘* 任意数量的空格或tab(可能出现在表达式中间的任何位置)

注意:表达式保证是语法正确的,且所有运算符的优先级相同,运算次序从左至右。变量的系数和指数保证不超过16位整数。

输出格式

对每个测试数据,输出一行:等价则输出“YES”,不等价则输出“NO”。

样例

3
(a+b-c)*2
(a+a)+(b*2)-(3*c)+c
a*2-(a+c)+((a+c+e)*2)
3*a+c+(2*e)
(a-b)*(a-b)
(a*a)-(2*a*b)-(b*b)

YES
YES
NO