4271 - 观赏鱼喂食

题目描述

小 Q 养了一条观赏鱼,目前体重为 X 克。

他有两种饲料,每喂一次,鱼的体重会发生如下变化:

  • 喂一次增肥饲料:体重变为原来的 A 倍。
  • 喂一次普通饲料:体重增加 B 克。

小 Q 的鱼缸不大,一旦鱼的体重达到或超过 Y 克,就必须把它搬进大鱼缸,可小 Q 觉得现在这个鱼缸和鱼最相配,不想搬家。

在保证鱼的体重始终严格小于 Y 克的前提下,请求出小 Q 最多还能喂食多少次。

输入

读入四个整数 X Y A B

输出

输出一个整数,表示最多的喂食次数。

样例

输入

2 17 3 4

输出

3

输入

3 100 4 7

输出

13

输入

5 1000000000000000000 7 999999999

输出

1000000009
说明

样例解释 1

一种最优喂法:连喂三次普通饲料,体重变化为 2 \to 6 \to 10 \to 14;此时无论再喂哪种饲料,体重都会达到 17 克以上,只能停下,共 3 次。

先喂一次增肥饲料(2 \to 6),再喂两次普通饲料(6 \to 10 \to 14)同样是 3 次。

数据范围

对于 100\% 的数据,满足:1 \leq X < Y \leq 10^{18}2 \leq A \leq 10^91 \leq B \leq 10^9,输入中的所有值均为整数。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题