CF702D Road to Post Office

Vasiliy 有一辆汽车，他想从家出发前往邮局。家到邮局的距离为 $d$ 公里。 Vasiliy 的车并不是新的——每开 $k$ 公里后就会坏掉，需要 $t$ 秒来修理。修好后他又可以继续开（再开 $k$ 公里又会坏，以此循环）。他一开始是在修理站刚修好的状态出发。 开车行驶 $1$ 公里需要 $a$ 秒，步行 $1$ 公里需要 $b$ 秒（$a < b$）。 你的任务是计算 Vasiliy 最快能多长时间到达邮局。注意，他可以在任何时刻选择弃车步行。

第一行包含五个正整数 $d, k, a, b, t$（$1 \leq d \leq 10^{12}$，$1 \leq k, a, b, t \leq 10^6$，且 $a < b$）。其中： - $d$ — 家到邮局的距离； - $k$ — 汽车每次能连续行驶的最大距离（公里）； - $a$ — 汽车每公里所需时间（秒）； - $b$ — 步行每公里所需时间（秒）； - $t$ — 修车所需时间（秒）。

输出 Vasiliy 到达邮局所需的最短时间。

在第一个示例中，Vasiliy 先开车行驶 2 公里（用 2 秒），再步行 3 公里（用 12 秒），总共 14 秒。 在第二个示例中，Vasiliy 先开车行驶 2 公里（用 2 秒），然后修车（用 5 秒），再开车 2 公里（用 2 秒），最后步行 1 公里（用 4 秒），总共 13 秒。 由 ChatGPT 5 翻译