编程题
### 问题描述 小蓝是一位猫咪的主人,他想要购买一些猫粮来喂养他的可爱猫咪们。 商店里有两种猫粮,分别为: - 饱食度为 $1$ 的普通猫粮。 - 饱食度为 $k$ 的特制猫粮。 小蓝已经有了 $a$ 袋普通猫粮和 $b$ 袋特制猫粮。商店里的猫粮可以看作有无限袋。 小蓝想知道,为了恰好达到饱食度 $m$(不能超过 $m$),他最少需要多少袋商店里的猫粮。 饱食度可以累加,比如 $1$ 袋普通猫粮的饱食度加上 $1$ 袋特制猫粮的饱食度等于 $1+k$。 注意,如果小蓝初始拥有的猫粮的饱食度就已经超过了 $m$,则需要 $0$ 袋商店里的猫粮。 ### 输入格式 输入共一行,包含四个整数 $m,k,a$ 和 $b$($1 \le m \le 10^8$,$2 \le k \le 10^8$,$0 \le a, b \le 10^8$),表示含义如题所述。 ### 输出格式 输出一个整数,表示为了恰好达到饱食度 $m$,他最少需要商店里的猫粮的袋数。 ### 样例输入1 ``` 10 2 1 2 ``` ### 样例输出1 ``` 3 ``` ### 说明 小蓝已经有了 $1$ 袋普通猫粮和 $2$ 袋特制猫粮,目前能达到的饱食度为:$1 + 2 \times 2 = 5$。 可以从商店中购买 $2$ 袋特制猫粮和 $1$ 袋普通猫粮,共增加 $5$ 饱食度,$5 + 5 = 10$ 达到了 $10$ 饱食度。 ### 样例输入2 ``` 10 5 1 5 ``` ### 样例输出2 ``` 0 ```
查看答案
赣ICP备20007335号-2