만드는 중입니다

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

춘배가 선물하는 특별한 하트

면접 대비

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

요약
N그램 심장을 내림과 올림으로 반씩 나누고 한쪽을 골라 남기는 과정을 반복해서 M그램을 얻을 수 있는지 판별합니다.
난이도

보통10점 중 5점

유형
분할 정복, 재귀, 수학
정답자
아직 제출이 없습니다

문제

춘배는 무게가 NNg인 하트를 하나 가지고 있다. 마음씨 좋은 춘배는 이 하트를 나눠서 무게가 MMg인 하트를 나비에게 선물하려 한다!

춘배는 가진 AAg 하트를 하트 22개로 나눌 수 있다. AA가 짝수라면 A2\frac{A}{2}g인 하트 22개로 나눌 수 있고, AA가 홀수라면 A−12\frac{A-1}{2}g 하트 11개와 (A−12+1)(\frac{A-1}{2}+1)g 하트 11개로 나눌 수 있다. 그 후 나눠진 하트 2개 중 하나를 반드시 골라 버려야 한다. 이 과정을 남은 하트 1개의 무게가 MMg이 될 때까지 반복한다. 다만 하트가 11g이 되면 더 이상 나눌 수 없다.

하트를 나누기 전에 춘배는 무게가 MMg인 하트를 만들 수 있는지 알고 싶어 한다. 이를 판단하도록 도와주자.

입력

첫 번째 줄에 춘배가 가진 하트의 무게 NN과 나비에게 줄 하트의 무게 MM이 공백으로 구분되어 주어진다. (1≤M≤N≤1018(1 \le M \le N \le 10^{18}, NN과 MM은 양의 정수))

출력

춘배가 무게 MMg인 하트를 만들 수 있으면 YES, 만들 수 없으면 NO를 출력한다.

예제2

  1. 예제 1

    입력
    13 4
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    13 5
    
    예상 출력
    NO