시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB68111125.000%

문제

실수 전체를 정의역으로 갖고 모든 계수가 실수인 다항함수 $p(x)$와 $q(x)$에 대해, $p'(q(x))=q'(p(x))$일 경우 두 함수가 조화를 이룬다고 정의한다. 조건을 만족하지 않으면 두 함수는 조화를 이루지 않는다. 단, 다항함수 $u(x)$에 대하여 $u'(x)$는 $u(x)$의 도함수를 의미한다.

실수 전체를 정의역으로 갖는 다항함수 $f(x)=a_{n}x^{n} + a_{n-1}x^{n-1} + \cdots +a_{0}$와 $g(x)=b_{m}x^{m} + b_{m-1}x^{m-1} + \cdots + b_{0}$가 주어진다. $f(x)$와 $g(x)$의 모든 계수는 정수이다.

한 번의 시행에서, $f(x)$와 조화를 이루고 모든 계수가 실수인 다항함수 $h(x)$를 선택하여, $f(x)$를 $h(x)$로 바꿀 수 있다.

유한 번의 시행을 통하여 $f(x)=g(x)$가 되게 할 수 있는지 판별하라.

입력

각각의 입력 데이터는 하나 이상의 테스트 케이스로 구성되어 있다.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이후 $T$개의 테스트 케이스가 하나씩 주어진다.

각 테스트 케이스의 첫 번째 줄에 $f(x)$와 $g(x)$의 차수를 나타내는 두 정수 $n$과 $m$이 공백으로 구분되어 주어진다. 입력의 편의를 위해, 이 문제에서는 모든 상수함수의 차수를 $0$으로 간주한다.

각 테스트 케이스의 두 번째 줄에 $f(x)$의 각 항의 계수를 나타내는 $n+1$개의 정수 $a_{n},\,a_{n-1},\,\cdots,\,a_{0}$가 공백으로 구분되어 주어진다.

각 테스트 케이스의 세 번째 줄에 $g(x)$의 각 항의 계수를 나타내는 $m+1$개의 정수 $b_{m},\,b_{m-1},\,\cdots,\,b_{0}$가 공백으로 구분되어 주어진다.

출력

총 $T$개의 줄에 각 테스트 케이스의 정답을 출력한다.

각 테스트 케이스별로, 유한 번의 시행을 통하여 $f(x)=g(x)$가 되게 할 수 있으면 YES, 아니면 NO를 출력한다.

제한

  • $1 \le T \le 10^{4}$
  • $0 \le n, m \le 4$
  • $-10^{6} \le a_{i}, b_{i} \le 10^{6}$
  • $n \neq 0$이면 $a_{n} \neq 0$
  • $m \neq 0$이면 $b_{m} \neq 0$

예제 입력 1

2
1 1
-10 2
-10 5
3 2
1 2 2 5
-1 5 3

예제 출력 1

YES
NO

첫 번째 테스트 케이스에서, $f'(g(x)) = g'(f(x)) = -10$이다. 따라서 $f(x)$와 $g(x)$가 조화를 이루므로, 한 번의 시행으로 $f(x)$를 $g(x)$로 바꿀 수 있다.

두 번째 테스트 케이스에서, 목표를 달성할 수 없음을 증명할 수 있다.

예제 입력 2

1
3 3
1 4 -11 3
1 4 -11 3

예제 출력 2

YES

첫 번째 테스트 케이스에서, $f(x) = g(x)$이므로 $0$번의 시행으로 목표가 달성되었다.

출처

Contest > BOJ User Contest > 미적확통컵 > 2023 제2회 미적확통컵 CE번