问题 3891 --小青蛙又回来了

3891: 小青蛙又回来了

题目描述

  

关于小青蛙爬井的故事,你应该早就听过了:井深10尺,小青蛙从井底向上爬,每个白天向上爬3尺,每个晚上又滑下来2尺,然后问你第几天它能爬上来。答案是第8天。 现在,那只著名的小青蛙又回来了,它现在每个白天已经可以向上爬m尺了,当然,晚上还是要下滑n尺的。如果告诉你井深h尺,请计算一下,现在,它第几天可以爬上来。如果永远也不可能爬出井,请输出"impossible"。

输入

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

输出

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

(注意: 爬到和井一样高也算爬出去)

样例输入输出

输入#1 复制
3 2 10
输出#1 复制
8

提示

85%的数据,h<=2000;

100%的数据,1 <= m, n <=300; 10 <= h <= 2000000000。

序号 标题 作者 发表时间 费用 订购数 操作