Logo
(追記) (追記ここまで)

30408번 - 춘배가 선물하는 특별한 하트

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

문제

춘배는 $N$g 하트 하나를 가지고 있다. 마음씨 좋은 춘배는 자신이 가진 하트 무게를 나눠 $M$g 하트 하나를 나비에게 선물해 주려 한다!

춘배는 자신이 가진 $A$g 하트를 하트 2ドル$개로 나눌 수 있다. 이때 $A$가 짝수라면 $ \frac{A}{2}$g인 하트 2ドル$개로 나눌 수 있고, $A$가 홀수라면 $ \frac{A-1}{2}$g 하트 1ドル$개와 $(\frac{A-1}{2}+1)$g 하트 1ドル$개로 나눌 수 있다. 그 후 나눠진 2ドル$개의 하트 중 무조건 하나를 선택해서 버려야 한다. 이와 같은 방법으로 남은 1ドル$개의 하트가 $M$g이 될 때까지 계속 나눈다. 하지만 하트가 1ドル$g이 되면 춘배는 더 이상 하트를 나눌 수 없게 된다.

춘배는 자신의 하트를 나누기 전에 $M$g으로 만들 수 있는지 알아보려 한다. 춘배를 도와 만들 수 있는지 알려주자.

입력

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

출력

춘배가 $M$g 하트를 만들 수 있으면 YES, 만들 수 없다면 NO를 출력한다.

제한

예제 입력 1

13 4

예제 출력 1

YES

나비가 하트를 선물받았다!

예제 입력 2

13 5

예제 출력 2

NO

나비가 하트를 선물받지 못했다...

힌트

출처

Contest > BOJ User Contest > 춘배컵 > 2023 제1회 춘배컵 G번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /