#TP1015. 清明踏青风筝线

清明踏青风筝线

题目描述

清明时节,小蜗牛决定沿着祭祖风筝的线从一端爬到另一端。初始时风筝线长 nn 米,小蜗牛每天坚持爬行 kk 米。每当它爬完 kk 米后,人们会瞬间均匀拉长风筝线 ll 米(拉长后小蜗牛的位置按比例保持)。问多少天后小蜗牛能爬到风筝线的另一端?

输入格式

输入三个整数 n,k,ln, k, l (1n,k,l10000)(1 \leq n, k, l \leq 10000),分别表示风筝线初始长度、小蜗牛每天爬行距离、每天拉长的长度。

输出格式

输出一个整数表示天数,若超过 365365 天仍未到达则输出 -1

样例

3 2 5
3

样例解释

小蜗牛的位置每天按比例动态变化。例如:

  • 第 1 天:线长 3 米,蜗牛爬 2 米(占比 2/3)。
  • 拉长后线长 8 米,蜗牛位置变为 2/3×85.332/3 \times 8 \approx 5.33 米。
  • 第 2 天:线长 8 米,再爬 2 米至 7.33 米(占比 7.33/80.9167.33/8 ≈ 0.916)。
  • 拉长后线长 13 米,位置变为 0.916×1311.910.916 \times 13 ≈ 11.91 米。
  • 第 3 天:只需爬 1311.91=1.0913 - 11.91 = 1.09 米即可到达终点。