1218: 球
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：0
题目描述
yss有一个盒子，里面有A个绿球。yss可以往盒子里加零次或多次的球——每次加B个绿球和C个红球。yss的目标是使得盒子里的绿球个数最多是红球的D倍。
请问如果yss要达到这个目标，她至少需要加几次球？
输入
输入4个整数，分别是A、B、C和D。
（1<=A、B、C、D <=10^12, C*D <= 10^18）
输出
如果目标可以达到，输出至少加球的次数，否则输出-1。
样例输入 复制
#样例1
5 2 3 2
#样例2
6 9 2 3样例输出 复制
#样例1
2
#样例2
-1提示
【样例1解释】
初始状态下，绿球个数为5，红球个数为0。
第一次加球后，绿球的个数为7，红球的个数为3，绿球约是红球的2.33倍，与目标不符。
第二次加球后，绿球的个数为9，红球的个数为6，绿球约是红球的1.5倍，达到目标。
第三次加球后，绿球的个数为11，红球的个数为9，绿球约是红球的1.2倍，达到目标。
所以加两次球就可以达到目标，答案为2。