4281 - 연습 2.8. 비트 밀기

Time Limit: 1s Memory Limit: 128MB

Submissions: 111 Solved: 86
Description

변수 x가 주어졌을 때 n개의 bit를 움직여봅시다. 규칙은 다음과 같습니다.

1. 변수 x는 32비트의 정수임

2. 변수 x의 0번째 bit를 오른쪽으로 n번 이동(shift) 험

3. 이동(shift) 할 때에 밀려서 없어지는 마지막 비트는 처음 비트 값으로 다시 씀

(본 문제의 위치 index는 zero-base를 따릅니다. 즉, 32bit의 경우 0번째 bit부터 31번째 bit까지 존재합니다.)

Input

* Line 1 : 단일 정수 x

* Line 2 : 단일 정수 n (right shift 횟수)

Output

* Line 1 : 32 비트 (x변수의 bit를 n번 이동한 결과물)

Sample Input
1023
3
Sample Output
11111110000000000000000000000111
Hint

right shift 연산을 수행하면 n번째 bit는 n-1번째 bit로 이동합니다.