Fleytitala

이미지 출처: 플리커

Friðrik은 물수제비를 뜨며 시간을 보낸다. 그는 물수제비를 매우 잘 뜨게 되어 돌이 몇 번 튀어 오를지 정할 수 있다.

Friðrik은 먼저 돌을 앞으로 $d$미터 날아가도록 던진다. 돌이 한 번 튀어 오를 때마다 앞으로 나아가는 거리는 절반이 된다. 돌은 앞으로 총 몇 미터를 나아가는가?

채점

그룹 | 점수 | 제한

1 | 25 | $0 \leq k \leq 10$

2 | 50 | $0 \leq k \leq 1\,000$

4 | 25 | 추가 제한 없음

입력은 두 줄로 주어진다. 입력의 첫째 줄에는 정수 $0 \leq d \leq 10^6$ 하나가 주어지며, 이는 Friðrik이 처음 던졌을 때 돌이 나아가는 거리이다. 입력의 둘째 줄에는 정수 $0 \leq k \leq 10^{18}$ 하나가 주어지며, 이는 돌이 튀어 오르는 횟수이다.

돌이 이동한 총거리를 나타내는 실수 하나를 한 줄에 출력한다.

출력한 수의 절대 오차 또는 상대 오차가 $10^{-5}$ 이하이면 정답으로 인정된다. 즉, 충분히 정확하기만 하다면 수를 출력할 때 소수점 아래 몇 자리까지 출력하는지는 중요하지 않다.