拍口袋
Background
大哲同学在某种超自然的力量下获得了"拍口袋"的魔法
Description
大哲的口袋里现在有m块饼干和0元,现在他有k次施展"拍口袋"魔法的机会
这个魔法是这样的,每次施展大哲都可以任选下列三个事件之一发生:
1.口袋里的饼干增加1块
2.把口袋里的a块饼干换成1元
3.把1元换成b块饼干
一开始,大哲的口袋里是没有钱的。现在大哲想要知道他最多可以让口袋里的饼干有多少块
Format
Input
输入四个整数m,k,a,b(含义见题目描述)
Output
输出一个整数,表示大哲在施展k次魔法后最多口袋里可能有多少块饼干
Sample 1
Input
5 3 2 4
Output
8
第1次拍口袋把2块饼干换成1元,现在有3块饼干1元
第2次拍口袋增加口袋里的饼干数,现在有4块饼干1元
第3次拍口袋把1元换成4块饼干,现在有8块饼干
Sample 2
Input
5 4 1 4
Output
11
Data range
对于100%的数据点,满足 0 < m,k,a,b ≤ 10^5
Limitation
1s, 1024KiB for each test case.
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 14
- 已通过
- 2
- 通过率
- 14%
- 被复制
- 1
- 上传者