3986: 中山市第十二届义务教育段学生信息学邀请赛:海洋宝宝(seababy)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:207 Solved:54

Description

海洋宝宝(seababy

【问题描述】

无事可做的 Jimmy 正在观察他刚买回来的“海洋宝宝”——一种喝了水就能“生”出 小宝宝的东西。他之前数过, 买回来的时候一共有 n 颗海洋宝宝。他发现, 每隔小时,  颗海洋宝宝都会生出 k 颗新的海洋宝宝。于是他开始好奇: 凑够一万颗海洋宝宝需要等多久 呢?十万颗呢?颗呢? ……

 

【输入格式】

一行三个整数,分别为 n,k, m。

n, k  的含义见题目描述; m 表示 Jimmy 想凑够 m 颗海洋宝宝。

 

【输出格式】

一行一个整数,表示为了凑够 m 颗海洋宝宝, Jimmy 需要等待多少个小时。

Input

一行三个整数,分别为 n,k, m。

n, k  的含义见题目描述; m 表示 Jimmy 想凑够 m 颗海洋宝宝。

Output

一行一个整数,表示为了凑够 m 颗海洋宝宝, Jimmy 需要等待多少个小时。

Sample Input Copy

7 10 7

Sample Output Copy

0

HINT

【测试点约束】

对于 100% 的数据,保证 1 ≤ n,m, k ≤ 109。

样例1:

1 1 4

样例2:

2