시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 자연수 X와 K가 주어진다. 다음 식을 만족하는 자연수 Y들을 오름차순으로 나열했을 때, K번째로 작은 Y를 구하라.
X + Y = X | Y여기서 |는 비트 OR 연산이다.
첫째 줄에 두 자연수 X와 K가 공백으로 구분되어 주어진다.
X와 K는 각각 2,000,000,000 이하이다.
식 X + Y = X | Y를 만족하는 자연수 Y 중에서 K번째로 작은 값을 출력한다.
정답은 2^31 - 1보다 클 수 있다.
X + Y = X | Y