Bạn Lan gửi a đồng vào ngân hàng với lãi suất p% mỗi tháng. Cuối mỗi tháng, ngân hàng cộng thêm tiền lãi bằng phần nguyên của a × p / 100 vào tài khoản (a là số tiền hiện có). Hỏi sau ít nhất bao nhiêu tháng thì số tiền của Lan đạt ít nhất b đồng?
Minh họa số tiền sau từng tháng
Dữ liệu vào
Một dòng chứa ba số nguyên a, p, b.
Kết quả
Số tháng ít nhất cần gửi.
Giới hạn
100 ≤ a ≤ 10^9; 1 ≤ p ≤ 100; 1 ≤ b ≤ 10^12.
Ví dụ 1 – vào
1000 10 1500
Ví dụ 1 – ra
5
Ví dụ 2 – vào
500 5 400
Ví dụ 2 – ra
0