#df1074. 小青蛙回来了

小青蛙回来了

小青蛙回来了(小青蛙回来了)

题目描述

关于小青蛙爬井的故事,你应该早就听过了:井深 1010 尺,小青蛙从井底向上爬,每个白天向上爬 33 尺,每个晚上又滑下来 22 尺,然后问你第几天它能爬上来。

答案是第 88 天。

现在,那只著名的小青蛙又回来了,它现在每个白天已经可以向上爬 m2m10m(2 \le m \le 10 )尺了,当然,晚上还是要下滑 n1n<mn(1 \le n \lt m )尺的。

如果告诉你井深 h10h200h(10 \le h \le 200 )尺,请计算一下,现在,它第几天可以爬上来。

输入格式

有三个整数,分别表示 mnhm、 n、 h

输出格式

只有一个整数,表示第几天可以爬上来。

样例输入 #1

3 2 10

样例输出 #1

8

数据范围

有三个整数,分别表示 mnhm、 n、 h

知识点与难度

本题涉及的知识点从属于 GESP 2级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归