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