이자로 생활하기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

새해 전날, 유한(Juhan)은 다음 해가 시작되자마자 적금 계좌를 열기로 스스로 다짐했다. 그는 매달 말에 이 계좌로 $D$ 유로를 넣을 것이다. 유한이 매달 실제로 손에 쥐는 실수령 월급은 $P$ 유로이다. 은행은 이 예금에 대해 연 $N$ 퍼센트의 이자를 지급한다. 유한은 은행이 지급하는 이자만으로 생활을 시작할 수 있게 되기까지 앞으로 몇 년 동안 돈을 모아야 하는지 알고 싶어 한다.

은행은 이자를 1년에 한 번, 그 해의 마지막 날에 지급한다. 이자가 생활하기에 부족하면, 유한은 지급받은 이자를 바로 그날 예금 계좌에 다시 넣는다. 유한은 이자가 자신의 1년 지출을 넘어설 때에야 비로소 이자만으로 생활할 수 있다. 예를 들어 유한이 매달 $500$ 유로를 벌고 그중 매달 $200$ 유로를 따로 모은다면, 생활하는 데에는 1년에 최소 $3600$ 유로가 필요하다.

그 해가 시작될 때 이미 계좌에 있던 돈에 대해서는 은행이 $N$ 퍼센트의 이자를 지급한다. 한 해 동안 추가로 들어온 금액에 대해서는, 그 돈이 계좌에 예치되어 있던 온전한 개월 수만큼 이자를 지급한다(12월에 넣은 돈에는 이자가 붙지 않고, 11월에 넣은 돈에는 한 달치 이자가 붙으며, 이런 식으로 이어진다). 한 달 예치에 대한 이자율 $M$은 $\left(\left(1 + \frac{N}{100}\right)^{\frac{1}{12}} - 1\right) \cdot 100%$ 로 계산한다. $K$개월 예치에 대한 이자율은 $\left(\left(1 + \frac{M}{100}\right)^{K} - 1\right) \cdot 100%$ 로 계산한다. 한 해의 이자 총액은 센트 단위로 반올림하여 유한에게 지급된다.

입력

입력의 유일한 줄에는 공백으로 구분된 세 실수 $P$, $D$, $N$이 주어진다 ($P \le 10^6$, $0 < D < P$, $0 < N \le 100$). 모든 수는 소수점 아래 최대 $2$자리까지의 정밀도로 주어진다.

출력

정수 하나를 한 줄에 출력한다: 유한이 앞으로도 일을 하러 다녀야 하는 햇수.