[BOJ 1322] X와 K
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
두 자연수 X와 K가 주어진다. 그러면, 다음 식을 만족하는 K번째로 작은 자연수 Y를 찾아야 한다.</p>
X + Y = X | Y
|는 비트 연산 OR이다.
입력 형식
첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 X + Y = X | Y를 만족하는 K번째 작은 Y를 출력한다. 정답은 231-1 보다 클 수도 있다.
예제 입력 1
5 1
예제 출력 1
2
예제 입력 2
5 5
예제 출력 2
18
예제 입력 3
10 3
예제 출력 3
5
예제 입력 4
1 1000000000
예제 출력 4
2000000000
Comments