I am Groot

면접 대비

시간 제한1초메모리 제한256 MB

요약

줄기 길이 L과 비율 R이 주어질 때, 가지 수는 단계마다 두 배가 되고 길이는 이전 단계의 R/100을 버림한 값이 된다. 길이가 5 이하가 되면 멈추고 모든 가지 길이의 합을 구한다.

문제

경찰대학 용인캠퍼스에는 나무 한 그루가 있다. 경찰대학생이 떠나간 용인캠퍼스의 토지는 매우 비옥해서 나무가 잘 자란다. 나뭇가지는 나무의 중심 줄기에서 아래와 같은 규칙에 따라 뻗어나온다.

나뭇가지는 자랄 때마다 한 번에 2갈래로 갈라지면서 성장한다. 예를 들어 중심 줄기에서 나온 첫 번째 가지의 개수는 2개이고, 두 번째 가지의 총 개수는 첫 번째 가지의 수에 2를 곱한 4개이다.
N번째 나뭇가지의 길이는 N-1번째 나뭇가지 길이의 R/100배이고, 소수점 이하는 버린다. 0번째 나뭇가지는 중심 줄기이다.
N번째 나뭇가지의 길이가 5cm 이하이면 N-1번째 가지에서 성장을 멈춘다.

중심 줄기의 길이 L이 주어졌을 때, 중심 줄기를 제외한 나뭇가지 길이의 합을 구하시오.

첫 번째 줄에 중심 줄기의 길이 L(6 ≤ L ≤ 10,000)이 주어진다. 둘째 줄에 비율 R(1 ≤ R ≤ 99)이 주어진다. L의 단위는 cm이다.

첫 번째 줄에 중심 줄기를 제외한 나뭇가지 총 길이의 합을 cm 단위로 출력하며, 소수점 이하는 버린다. 총 길이의 합이 10^6보다 작거나 같은 입력만 주어진다.