#P496. 上树桩

上树桩

题目描述

蜗牛爬井问题:一只蜗牛要爬上 vv 米高的树桩,它每天白天向上爬 aa 米,晚上向下掉 bb 米。几天之后它可以爬到树桩顶?

输入格式

一行三个整数 aabbvv,用空格隔开。

输出格式

一行一个整数,表示答案。

输入输出样例 #1

输入 #1

2 1 5

输出 #1

4

输入输出样例 #2

输入 #2

5 1 6

输出 #2

2

输入输出样例 #3

输入 #3

100 99 1000000000

输出 #3

999999901

说明/提示

数据规模与约定

对于 100%100\% 的数据,保证 1b<av1×1091 \leq b < a \leq v \leq 1 \times 10^9

提示

请推导结果公式,单纯的模拟可能导致 TLE