#C2025102303. 可爱的海洋宝宝

    ID: 22 传统题 1000ms 256MiB 尝试: 22 已通过: 4 难度: 9 上传者: 标签>C++编程小分队第二周任务(2024年中山市赛)

可爱的海洋宝宝

试题名称:可爱的海洋宝宝

时间限制:1.0 s

内存限制:512MB

题目描述

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

输入格式

一行三个整数,分别为 n,k,m。 n,k 的含义见题目描述;m 表示曼巴人想凑够 m 颗海洋宝宝。

输出格式

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

样例

1 1 4
2
7 10 7
0
31 4 415926
6

数据范围

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