← 返回题目列表

AtCoder · abc076_b

B. 加法和乘法

中文机器翻译题面 查看原题

分数: 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。