#T1007. 树的增长(add)

树的增长(add)

本题时限为 100 ms = 0.1 s

【题目描述】

小灰灰有一颗树,最开始时这颗树的高度为 hh 单位,每过一天,这颗树的高度会增长 dd 单位。

小灰灰准备等树长到 nn 单位后将其出售,你能帮小灰灰计算一下还需要多少天能够使得树长到至少 nn 单位高吗?


【输入描述】

输入一行三个空格分隔的整数,分别表示 hhddnn

保证:

  • 0h<n2×1090\le h< n \le 2\times 10^9
  • 1d1001\le d \le 100

【输出描述】

输出一行一个整数表示答案。


【样例 1】

【样例 1 输入】

5 2 10

【样例 1 输出】

3

【样例 1 解释】

第 0 天时,树高为 5;

经过一天后,第 1 天时,树高为 7;

再经过一天后,第 2 天时,树高为 9;

再经过一天后,第 3 天时,树高为 11,此时高度达到了 10 的要求,故共需要 3 天的成长时间。

【样例 2】

【样例 2 输入】

5 2 11

【样例 2 输出】

3

【数据规模与约定】

分数 特殊性质
10 d=1d = 1
20 h=0h = 0
30 n106n\le 10^6
40