3061 - 吃糖果(candy)

题目描述

为了促进无聊游戏的趣味性,小Z和小Y规定赢的人可以获得一块大白兔奶糖,小Z今天手气非常好,很快赢得了好多块大白兔奶糖,小Z可是一个爱吃奶糖的小胖胖,正当小Z准备美美享受奶糖的时候,隔壁大白兔奶糖店的大喇叭里传来了大促销活动的声音:每k张大白兔奶糖纸,就可以换一块新的奶糖。小Z 点了一下他手里一共有 n 块奶糖,他想知道他最后最多能吃到多少块奶糖。

输入

一行两个整数 kn,分别代表 k 张糖纸换一块奶糖,小Z手上有 n 块奶糖。

输出

一行一个整数,小Z最后最多能吃到多少块奶糖。

样例

输入

3 2

输出

2

输入

2 9

输出

17
说明

【样例1解释】

最开始 2 块糖,吃完之后 2 张糖纸换不到新糖,最后总共可以吃到 2 块糖。

【样例2解释】

最开始 9 颗糖,吃完之后手里 9 张糖纸,用 8 张糖纸换 4 块新糖;吃完之后手里有 5 张糖纸,用 4 张糖纸换 2 块新糖;吃完之后手里有 3 张糖纸再换 1 块新糖;再吃完手里有 2 张糖纸再换 1 块新糖;吃完手里有 1 张糖纸,不能再换新糖;一共吃到 17 块糖。

【数据范围】

10%的数据满足∶ k=n

20%的数据满足∶1 < k,n \leq 10

40%的数据满足∶1< k,n \leq 100

60%的数据满足:1 < k,n \leq 1000

80%的数据满足∶1 < k,n \leq 1000000

100%的数据满足:1 < k,n \leq 1000000000

来源

区赛

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 7
通过人数 6
金币数量 1 枚
难度 入门


上一题 下一题