该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

【输入格式】
一行三个整数，分别为 n, k, m。n, k 的含义见题目描述；m 表示 Jimmy 想凑够 m 颗海洋宝宝（$1 \le n, m, k \le 10^9$）。

【输出格式】
一行一个整数，表示为了凑够 m 颗海洋宝宝，Jimmy 需要等待多少个小时。

【样例 1 输入】
1 1 4

【样例 1 输出】
2

【样例 1 解释】
第 1 个小时过去，Jimmy 买回来的 1 颗海洋宝宝就会变成 2 颗；第 2 个小时过去，Jimmy 的 2 颗海洋宝宝就会变成 4 颗。因此 Jimmy 只需要等两个小时。

【样例 2 输入】
7 10 7

【样例 2 输出】
0
【样例 3 输入】
31 4 415926

【样例 3 输出】
6

Hint

#include<bits/stdc++.h>
using namespace std;
long long n,k,m,ans;
int main()
{
	scanf("%lld%lld%lld",&n,&k,&m);
	ans=0;
	while(n<m)
	{
		ans++;
		n=n+n*k;
	}
	printf("%lld\n",ans);
	return 0;
}