温馨提醒:吃糖有害健康,请勿尝试吃糖!
Peter 有 nnn 颗糖,他每吃完一颗糖就把糖纸保存起来,kkk(k>1k>1k>1)个糖纸可以换一个新的糖,那么 Peter 最终能吃到多少颗糖呢?
与某些脑筋急转弯不同的是,Peter 并不能从异次元借到糖纸,吃完后再还回去。
每组测试数据一行包括两个整数 n,kn, kn,k(1<n,k≤1081 < n, k \le 10^81<n,k≤108)。
对于每组测试数据,输出一行包括一个整数表示最终糖的颗数。
4 3
5
10 3
14
对于 100%100\%100% 的数据,1<n,k≤1081<n, k \le 10^81<n,k≤108。
在以下作业中:
第 24 课:模拟算法
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户