#6468. 糖果优惠券 (Candy Coupon)

糖果优惠券 (Candy Coupon)

题目 2:糖果优惠券 (Candy Coupon)

属性 规格
输入文件 标准输入 (Standard Input)
输出文件 标准输出 (Standard Output)
时间限制 1.0 秒
内存限制 256 MB

题目描述

一家糖果店正在举办特惠活动:每颗糖果售价 1 兰特(R1)。此外,每颗糖果的包装纸内都有一张优惠券,积攒一定数量的优惠券可以免费兑换一颗新糖果!

给定你初始拥有的金额以及兑换一颗糖果所需的优惠券数量,请计算你最多可以获得多少颗糖果(包括购买的和兑换的)。

输入格式

输入只有一行,包含两个整数 nnkk (1n109;2k1091 \le n \le 10^9; 2 \le k \le 10^9)。

  • nn:你初始拥有的金额(兰特)。
  • kk:兑换一颗糖果所需的优惠券数量。

输出格式

输出一个整数,代表你总共能获得的糖果总数。


计分说明

  • 子任务 1 (10 分):样例测试。
  • 子任务 2 (10 分)k>nk > n
  • 子任务 3 (20 分)k=2k = 2
  • 子任务 4 (20 分)knk \ge \sqrt{n}
  • 子任务 5 (40 分):无额外限制。

样例

标准输入 标准输出
2 2 3
10 3 14
37 4 49

样例 1 说明: 你有 R2。首先购买 2 颗糖果,获得 2 张优惠券。用这 2 张券兑换 1 颗糖果。总计 3 颗。

样例 2 说明: 你有 R10。首先购买 10 颗糖果,获得 10 张券。

  1. 用 9 张券兑换 3 颗糖果(还剩 1 张旧券)。
  2. 现在你手里有 3+1=43 + 1 = 4 张券。
  3. 用 3 张券再兑换 1 颗糖果(还剩 1 张旧券)。
  4. 总计 10+3+1=1410 + 3 + 1 = 14 颗。