3050 - 吃糖果

题目描述

为了促进无聊游戏的趣味性,小 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\% 的数据满足:1N \leq 10

40\% 的数据满足:1N\leq 100

60\% 的数据满足:1N \leq 1000

80\% 的数据满足:1N\leq 1000000

100\% 的数据满足:1N\leq 1000000000

来源

2022年钟楼区小学生选拔

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过人数 13
金币数量 2 枚
统计
上一题 下一题