k번 비트

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

이한은 정수 $N$ 의 $K$ 번 비트를 알고 싶다. 비트 번호는 가장 오른쪽(1의 자리)을 0번으로 하여 왼쪽으로 갈수록 1씩 커진다.

13 = 1101₂이므로 0번 비트는 1, 1번 비트는 0, 2번 비트는 1, 3번 비트는 1이다.

입력

첫째 줄에 정수 $N$ , 가 공백 하나를 사이에 두고 주어진다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

N

K

출력

첫째 줄에 $N$ 의 $K$ 번 비트(0 또는 1)를 출력한다.

입력 1

13 2

출력 1

입력 2

13 1

출력 2