시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 425 | 179 | 148 | 42.775% |
동혁이는 크기가 무한대인 평면 위에 원점 (0, 0)에 올라가있다.
동혁이는 이동을 단계별로 하면서 (x, y)로 이동하려고 한다. 단계는 0부터 시작한다.
각 단계마다 동혁이는 두 방향 오른쪽(x-좌표 증가)과 위(y-좌표 증가) 중에서 하나를 고른다음, 3^k 만큼 이동한다. 이때, k는 단계 번호이다. 이동하지 않고 단계를 건너 뛰는 것은 불가능하다.
x와 y가 주어졌을 때, (0, 0)에서 (x, y)를 갈 수 있는지 없는지 구하는 프로그램을 작성하시오.
첫째 줄에 x와 y가 주어진다. (0 ≤ x, y ≤ 1,000,000,000)
(0, 0)에서 (x, y)를 갈 수 있으면 1을 없으면 0을 출력한다.
1 3
1
1 1
0
3 0
0
1 9
0
3 10
1