[BOJ 1322] X와 K

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

두 자연수 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

There are no comments at the moment.