금융 악몽 피하기

요즘은 사업 목적이든 개인 목적이든 은행이나 금융회사에서 대출을 받는 일이 매우 흔해졌습니다. 지출을 잘 관리한다면 대출이나 신용카드가 큰 도움이 되지만, 그렇지 않으면 최악의 금융 악몽이 될 수도 있습니다. 한 교수님이 인도네시아의 어느 쾌적한 도시에 새 집을 사기 위해 대출을 받기로 했습니다.

월 상환액에 영향을 주는 값은 세 가지입니다.

• 원금(Principal) $N$: 아직 갚지 않은 대출 잔액
• 기간(Period) $M$: 대출을 모두 갚기까지의 개월 수
• 이자율(Rate) $R$: 월 이자율(%)

은행이나 금융회사는 보통 고정 금액 상환 방식을 제공합니다. 고객은 매달 동일한 금액 $T$(월 상환액)를 내며, 이 금액은 두 부분으로 이루어집니다. 어떤 달의 남은 원금을 $P$라고 합시다.

이자 상환액 $I$는 이자율을 남은 원금에 곱한 값이며, 정수로 올림합니다.

$I = \left\lceil \frac{R \times P}{100} \right\rceil$

원금 상환액은 월 상환액 $T$에서 이자 상환액을 뺀 값이고, 남은 원금은 그만큼 줄어듭니다.

$P_{\text{new}} = P - (T - I)$

매달 내는 월 상환액 $T$는 모두 같아야 하며, 기간이 끝났을 때 남은 원금이 0이 되도록(정확히 0이 될 수 없다면 0에 가장 가까운 음수가 되도록) 정해야 합니다. 이 조건을 만족하는 월 상환액 $T$를 구하세요.

예를 들어 원금 $42,000, 월 이자율 5%, 상환 기간 5개월이면 월 상환액은 $9,701입니다.

• 1회차: 이자 상환액 = ⌈5% × $42,000⌉ = $2,100, 원금 상환액 = $9,701 − $2,100 = $7,601, 남은 원금 = $42,000 − $7,601 = $34,399
• 2회차: 이자 상환액 = ⌈5% × $34,399⌉ = $1,720, 원금 상환액 = $9,701 − $1,720 = $7,981, 남은 원금 = $34,399 − $7,981 = $26,418

이렇게 5회차가 끝나면 남은 원금이 정확히 $0이 됩니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 케이스는 세 정수 $N$, $M$, $R$로 주어집니다.

• $N$ ($1 \le N \le 100{,}000{,}000$): 초기 원금
• $M$ ($1 \le M \le 100$): 상환 기간(개월 수)
• $R$ ($0 \le R \le 100$): 월 이자율(%)

입력의 끝까지 모든 케이스를 처리합니다.

각 케이스마다 조건을 만족하는 월 상환액을 한 줄에 하나씩 출력합니다. 조건을 만족하는 값은 유일하며, 기간이 끝났을 때 남은 원금을 0 또는(0이 될 수 없다면) 0에 가장 가까운 음수로 만드는 가장 작은 월 상환액입니다.