#P2295. A DP Problem

A DP Problem

题目描述

在这个问题中,你需要解一个非常简单的一元一次线性方程,方程中只有一个变量xx且不含括号!这类方程的示例如下:

2x4+5x+300=98x2x - 4 + 5x + 300 = 98x

一般来说,方程会包含一个等号==,其左右两边各有一个表达式。每个表达式由一个或多个项通过++-运算符组合而成。表达式中不允许出现一元运算符++-。每个项要么是一个单独的整数,要么是一个整数后跟小写字母xx,或者单个字符xx(等同于1x1x)。

你需要编写一个程序来求出满足该方程的xx值。注意,方程可能无解或有无穷多解,你的程序也必须能检测这些情况。

输入格式

输入的第一行是一个整数tt1t101 \leq t \leq 10),表示测试用例的数量。随后跟着tt行,每行包含一个长度不超过260260的方程。方程中不包含空格字符,且变量始终用小写字母xx表示。系数的取值范围是[0,1000][0,1000]的整数。

输出格式

每个测试用例输出一行,包含方程的解。如果ss是方程的解,则输出[s][s](即ss的向下取整值,不大于ss的最大整数)。如果方程无解,输出IMPOSSIBLEIMPOSSIBLE;如果方程有无穷多解,输出IDENTITYIDENTITY。注意,输出区分大小写。

输入样例

2  
2x-4+5x+300=98x  
x+2=2+x

输出样例

3  
IDENTITY

题目来源

Tehran 2003