| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 939 | 338 | 275 | 36.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를 출력한다.
13 4
YES
나비가 하트를 선물받았다!
13 5
NO
나비가 하트를 선물받지 못했다...
Contest > BOJ User Contest > 춘배컵 > 2023 제1회 춘배컵 G번