Thứ Ba, 29 tháng 12, 2015

ỐC SÊN

Con ốc sên đang ở gốc của một cái cây cao v mét tính từ gốc. Ốc sên muốn bò lên ngọn cây để ăn những lá non trên đó. Ban ngày ốc sên bò được a mét lên trên, nhưng ban đêm, khi ngủ nó bị trôi xuống dưới b mét.
Yêu cầu: Cho các số nguyên  ab, v (1 ≤ b < av ≤ 109). Hãy xác định số ngày cần thiết để ốc sên lên tới ngọn cây.
Dữ liệu: Vào từ file văn bản SNAIL.INP gồm một dòng chứa 3 số nguyên a, bv.
Kết quả: Đưa ra file văn bản SNAIL.OUT một số nguyên – kết quả tìm được.
Ví dụ:

SNAIL.INP
SNAIL.OUT
2 1 5
4