分数: 200 点
问题陈述
Square1001看到一个电子公告板显示整数 1。 他可以执行以下操作A和B来改变这个值:
- 操作A:显示值加倍。
- 操作B:显示值增加 K.
Square1001需要执行这些操作 总共 N 次。 找出之后显示在板上的最小可能值 N 操作。
约束
- 1 \leq N, K \leq 10
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印之后显示在板上的最小可能值 N 操作。
示例输入 1
4 3
示例输出 1
10
当按以下顺序执行操作时,该值将最小化:A、A、B、B。
在这种情况下,该值将发生如下变化: 1 → 2 → 4 → 7 → 10.
示例输入 2
10 10
示例输出 2
76
当按以下顺序执行操作时,该值将最小化:A、A、A、A、B、B、B、B、B、B。
在这种情况下,该值将发生如下变化: 1 → 2 → 4 → 8 → 16 → 26 → 36 → 46 → 56 → 66 → 76.
顺便说一下,本次比赛是AtCoder初学者大赛076。