#P496. 上树桩
上树桩
题目描述
蜗牛爬井问题:一只蜗牛要爬上 米高的树桩,它每天白天向上爬 米,晚上向下掉 米。几天之后它可以爬到树桩顶?
输入格式
一行三个整数 、、,用空格隔开。
输出格式
一行一个整数,表示答案。
输入输出样例 #1
输入 #1
2 1 5
输出 #1
4
输入输出样例 #2
输入 #2
5 1 6
输出 #2
2
输入输出样例 #3
输入 #3
100 99 1000000000
输出 #3
999999901
说明/提示
数据规模与约定
对于 的数据,保证 。
提示
请推导结果公式,单纯的模拟可能导致 TLE
。