문제1703--[기초-산술연산][C] 집 꾸미기

1703: [기초-산술연산][C] 집 꾸미기

[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루와 루미는 사탕을 걸고 게임을 하고 있다. 이번 게임에서는 루루가 

루루의 점수는 A이며 , 루미의 점수는 B라고 할 때, 루루가 얻게 될 사탕의 개수를 출력하시오.

루루는 숫자 2를 너무 좋아한다. 그래서, 자신의 집을 2의 거듭제곱으로 꾸며놓았다. 루루의 숫자 사랑에 스트레스를 받은 루미는 루루를 골탕먹이기 위해 루루가 집을 나간 사이, 집안의 모든 숫자를 홀수로 바꿔버렸다.
바뀐 집의 모습을 보고 너무나 슬퍼하는 루루의 모습을 본 루미는 미안한 마음에 한 가지 제안을 했다. 루미가 좋아하는 숫자인 a를 사용하여 집안의 모든 숫자를 2^a의 배수로 바꾸자는 것이다. 루루는 아쉽지만 루미의 제안을 받아들이고 모든 숫자를 바꾸기 시작했다.
하나씩 숫자를 바꾸다보니 루루에게 한 가지 문제가 생겼는데, 집안에 숫자가 너무나 많아서 하나씩 계산하기 힘들다는 것이다. 그렇기에 루루는 숫자 K를 입력하면 자동으로 2^a 배수로 바꿔주는 프로그램을 여러분에게 의뢰했다. 
루루가 바꿀 숫자 K와 루미가 좋아하는 숫자 a가 주어질 때, 루루가 바꿔야하는 숫자를 출력하는 프로그램을 작성하여 루루를 도와주시오. (단, 숫자가 커지면 루루가 수정하기 힘들기 때문에 조건을 만족하는 2^a의 배수 중 가장 작은 2^a 배수를 출력해야 한다.)

입력 설명

루루가 바꿀 숫자(K)와 루미가 좋아하는 숫자(a)가 공백으로 구분되어 주어진다.
1 <= K <= 10,000 (단, K는 항상 홀수)
1<= a <= 16

출력 설명

루루가 바꿀 숫자를 출력한다.

입력 예시 Copy

7 2

출력 예시 Copy

28

도움

2^a를 표현하기 위해서는 (1<<a)를 사용할 수 있다.