2의 거듭제곱의 합 2 timer 1s memory 1024MB

주어진 양의 정수 N에 대해 2^x + 2^y = N인 음이 아닌 정수 x와 y를 출력하는 프로그램을 작성하시오. 단, x\le y를 만족해야 한다.

그런 (x,y)가 존재하지 않는다면, (x,y)가 존재하는 N과의 차이가 가장 작은 수로 N을 대체한 뒤 위와 같은 규칙으로 (x,y)를 고른다. 대체할 수 있는 수가 여러 가지라면 그중 가장 작은 것으로 대체한다. 이때 (x,y)가 유일하게 결정됨을 증명할 수 있다.