#P2347. Equations
Equations
描述
给定关于变量和的两个方程,求解和的值。
输入
第一行输入包含一个整数,表示测试用例的数量。每个测试用例由两个方程组成,每个方程占一行。测试用例之间用一个空行分隔。
每个方程由两个或多个项组成,项之间通过加号()、减号()或等号()连接。一个项可以是一个整数,或者是一个变量名(或),变量名前面可以带有负号或整数系数。方程中恰好有一个等号。所有运算符前后都有空格,但项内部没有空格。
输出
对于每个测试用例,输出两行,分别以最简分数的形式给出和的值。如果或没有唯一解使得两个方程同时成立,则输出don't know
表示其值。测试用例之间用一个空行分隔。
输入数据 1
7
2x + 3y = x
5 = x + y + 3
2x + 3y = 0
10x = -15y
2x + 3y = 0
10x = -15y + 1
x = 1
3x = 6y
2x = 3x + -x + y
x + y = x + y
2x = -3
-2y = 3
1 = 2
x = 3
输出数据 1
3
-1
don't know
don't know
don't know
don't know
1
1/2
don't know
0
-3/2
-3/2
don't know
don't know