조화 함수
시간 제한1초메모리 제한1024 MB
차수가 4 이하인 정수 계수 다항식 f와 g가 주어질 때, f를 조화 관계인 다항식으로 반복해서 바꿔 g에 도달할 수 있는지 판단합니다.
문제
실수 전체를 정의역으로 갖고 모든 계수가 실수인 다항함수 와 에 대해, 이면 두 함수가 조화를 이룬다고 한다. 이 조건을 만족하지 않으면 두 함수는 조화를 이루지 않는다. 다항함수 에 대하여 는 의 도함수이다.
실수 전체를 정의역으로 갖는 다항함수 와 가 주어진다. 와 의 모든 계수는 정수이다.
한 번의 시행에서는 와 조화를 이루고 모든 계수가 실수인 다항함수 를 선택하여, 를 로 바꿀 수 있다.
유한 번의 시행으로 가 되게 할 수 있는지 판별하라.
입력
첫 번째 줄에 테스트 케이스의 개수 가 주어진다. 이후 개의 테스트 케이스가 하나씩 주어진다.
각 테스트 케이스의 첫 번째 줄에는 와 의 차수를 나타내는 두 정수 과 이 공백으로 구분되어 주어진다. 입력의 편의를 위해 모든 상수함수의 차수는 으로 간주한다.
두 번째 줄에는 의 각 항의 계수 즉 개의 정수가 공백으로 구분되어 주어진다.
세 번째 줄에는 의 각 항의 계수 즉 개의 정수가 공백으로 구분되어 주어진다.
출력
총 개의 줄에 각 테스트 케이스의 정답을 출력한다. 유한 번의 시행으로 가 되게 할 수 있으면 YES, 없으면 NO를 출력한다.
제한
- 이면 이다.
- 이면 이다.