#P5118. 爬动的蠕虫

爬动的蠕虫

题目描述

一条蠕虫在一口深为 NN 寸的井的底部(即高度为 00)。已知蠕虫每 11 分钟可以向上爬 UU 寸,但必须休息 11 分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了 DD 寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?

这里要求不足 11 分钟按 11 分钟计。

输入格式

输入在一行中顺序给出 33 个正整数 N,U,DN,U,D,其中 D<U<ND<U<NN1015N \le 10^{15}

输出格式

在一行中输出蠕虫爬出井的时间,以分钟为单位。

12 3 1
11