만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Chance! 2

시간 제한2초메모리 제한1024 MB

요약
허용된 주문 횟수 K마다, 복소수 a에 +1, 두 배, i 곱하기를 정확히 K번 적용해 b로 만들 수 있는지 판별합니다.
난이도

보통10점 중 7점

유형
BFS, 그래프, 수학
정답자
아직 제출이 없습니다

문제

대구과학고 정보 선생님들은 학생들 간의 과도한 경쟁을 막기 위해 20242024년도 2학기부터 시험 점수를 대소 관계가 정의되지 않는 복소수로 매기기로 했다. 자료구조 시험에서 은성이는 aa점을 받았고, 상훈이는 bb점을 받았다. aa와 bb는 모두 복소수이다. 상훈이를 몹시 존경하는 은성이는 자신의 점수를 상훈이의 점수와 똑같이 만들고 싶었다. 그래서 은성이는 자신의 점수를 바꾸는 마법을 배워 다음 3가지 마법을 쓸 수 있게 되었다.

  • 물 주기: 수에 물을 주면 수가 11 커진다.
  • 밥 주기: 수에 밥을 주면 수가 22배가 된다.
  • Chance!: 수에 Chance!를 외치면 수가 ii배가 된다. (i=−1i=\sqrt{-1})

예를 들어 a=1−3ia=1-3i이고 b=6+4ib=6+4i인 경우, 은성이는 자신의 점수에 물 주기, 밥 주기, Chance! 마법을 순서대로 사용해 점수를 2−3i2-3i, 4−6i4-6i, 6+4i6+4i의 순서로 바꿀 수 있다. 마법의 사용 횟수에는 제한이 없지만, 마법을 사용한 후 은성이 점수의 실수부분과 허수부분은 각각 절댓값이 500500을 넘으면 안 된다. 은성이는 NN개의 양의 정수 K1,K2,…,KNK_1, K_2, \ldots, K_N을 몹시 좋아하기 때문에, 마법을 사용한 횟수를 이 수들 가운데 하나로 하고 싶다. 각 1≤j≤N1\leq j\leq N에 대하여, 세 마법을 통틀어 정확히 KjK_j번 사용한 뒤 은성이의 점수가 bb가 되는 것이 가능한지 판단하여라.

입력

첫째 줄에 은성이의 점수 aa의 실수부분과 허수부분이 공백을 사이에 두고 주어진다. 둘째 줄에 상훈이의 점수 bb의 실수부분과 허수부분이 공백을 사이에 두고 주어진다. 셋째 줄에 은성이가 좋아하는 양의 정수의 개수 NN이 주어진다. 넷째 줄에 은성이가 좋아하는 양의 정수 K1,K2,…,KNK_1, K_2, \ldots, K_N이 공백을 사이에 두고 오름차순으로 주어진다.

출력

NN개의 줄에 걸쳐 정답을 출력한다. jj번째 줄에는, 은성이가 마법을 정확히 KjK_j번 사용하여 aa를 bb로 바꿀 수 있으면 YES를, 아니면 NO를 출력한다.

제한

  • aa의 실수부분과 허수부분은 절댓값이 500500 이하이다.
  • bb의 실수부분과 허수부분은 절댓값이 500500 이하이다.
  • 1≤N≤100001 \leq N \leq 10000
  • 1≤K1<K2<⋯<KN≤1091 \leq K_1 < K_2 < \cdots < K_N \leq 10^9
  • 주어지는 모든 수는 정수이다.

예제2

  1. 예제 1

    입력
    1 -3
    6 4
    3
    3 5 7
    
    예상 출력
    YES
    NO
    YES
    
  2. 예제 2

    입력
    -1 0
    -1 0
    4
    1 2 3 4
    
    예상 출력
    NO
    YES
    NO
    YES