有两个数 mmm 和 nnn 。 mmm 的初始值由输入的第一个数给出, nnn 的初始值为 000 。每次将 mmm 加上 aaa ,将 nnn 加上 bbb ,求 mmm 在经过多少次操作后能使 m≤cnm≤cnm≤cn 。如果目标无法实现,请输出 −1-1−1 。
一行四个整数 m,a,b,cm,a,b,cm,a,b,c
目标可以实现输出题目答案,否则输出 −1-1−1 。
5 2 3 2
2
6 9 2 3
-1
- 1≤A,B,C,m≤1051 \leq A,B,C,m \leq 10^51≤A,B,C,m≤105