Hydrate

题目描述

容器中有 $A$ 个青色球。高桥可以进行以下操作任意多次（也可能为零次）：

向容器中加入 $B$ 个青色球和 $C$ 个红色球。

高桥的目标是达到容器中青色球的数量不超过红色球数量的 $D$ 倍的状态。 判断该目标是否可达。如果可达，求达到该目标所需的最少操作次数。

输入格式

输入从标准输入提供，格式如下： $A$ $B$ $C$ $D$

输出格式

如果高桥的目标可达，输出达到目标所需的最少操作次数。否则，输出 $-1$。

5 2 3 2

2

6 9 2 3

-1

提示

$1 \leq A,B,C,D \leq 10^5$ 输入中的所有值都是整数。在第一次操作之前，容器中有 $5$ 个青色球和 $0$ 个红色球。由于 $5$ 大于 $0$ 乘以 $D=2$，高桥的目标尚未达成。 在第一次操作之后，容器中有 $7$ 个青色球和 $3$ 个红色球。由于 $7$ 大于 $3$ 乘以 $2$，目标仍未达成。 在第二次操作之后，容器中有 $9$ 个青色球和 $6$ 个红色球。由于 $9$ 不大于 $6$ 乘以 $2$，目标达成。 因此，答案是 $2$。
无论高桥重复多少次该操作，他的目标都永远无法达成。

标签: AtCoder|abc207B

来源

AtCoder|abc207B