Description
두 개의 다항식 p(x), q(x)가 아래와 같은 형식으로 주어질 때 p(x) - q(x)를 구하시오.
p(x) = anxn + an-1xn-1 + ... + a1x + a0
q(x) = bnxn + bn-1xn-1 + ... + b1x + b0
Input
첫 줄에 테스트케이스 개수 T(1 <= T <= 10)가 입력된다.
그 다음 줄부터 p(x)와 q(x)가 한 줄에 하나씩 T쌍 입력된다.
입력되는 형식은 nterm an n an-1 (n-1) ... a1 1 a0 0 으로 항의 갯수(nterm)가 먼저 주어지고 그 다음부터 다항식의 계수, 지수의 쌍이 높은 차수부터 순서대로 nterm 쌍 만큼 입력된다.
( 1 <= nterm <= 101, 0 <= n <= 100, -1,000 <= ai <= 1,000 의 정수)
Output
각 테스트 케이스에 대하여 p(x) - q(x)의 결과를 공백없이 한 줄에 하나씩 출력하되, 존재하는 항들만 출력한다. 또한 지수가 1인 경우에는 x만 출력하고, 계수가 1 또는 -1인 경우에는 1x 또는 -1x가 아닌 x 또는 -x의 형태로만 출력하고, 상수항은 계수값(3x^0이 아닌 3으로만 출력)만 출력한다.(출력 예시 참조)
3
4 3 3 5 2 -2 1 5 0
3 4 2 5 1 -2 0
2 2 2 2 1
3 1 2 3 1 3 0
1 2 3
1 2 3
HINT
결과값이 저장된 데이터 구조(배열 또는 구조체 배열 등)를 인수로 넘겨받아 규칙에 맞도록 출력만 하는 함수를 별도로 정의하여 구현하면 편리하다.