SNAIL - Con ốc sên

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 0.003s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Có một con  ốc sên muốn bò lên đỉnh của một cái cây cao V mét tính từ mặt đất. Trong một ngày nó có thể bò được A mét lên trên, tuy nhiên mỗi đêm khi ngủ, nó lại bị tụt xuống B mét. Nhiệm vụ của bạn là hãy viết chương trình xác định số ngày con ốc sên cần để bò lên đến đỉnh cây.

Input

  • Là ba số nguyên A, B và V cách nhau một khoảng trắng (1 ≤ B < A ≤ ~ 10^9 ~, 1 ≤ V ≤ ~ 10^9 ~).

Output

  • Là số ngày con ốc sên cần để bò lên đến đỉnh cây.

Sample

Input #1
2 1 5
Output #1
4
Input #2
5 1 6
Output #2
2

Problem source: NTUCoder


Loading...