AT_abc076_b [ABC076B] Addition and Multiplication

题目描述

square1001 看到电光显示屏上显示着整数 $1$。 他可以对电光显示屏进行如下操作 A 和操作 B。 - 操作 A:将显示屏上的整数变为“当前整数的 $2$ 倍”。 - 操作 B:将显示屏上的整数变为“当前整数加上 $K$”。 square1001 必须总共进行 $N$ 次操作。请你求出,经过 $N$ 次操作后,显示屏上可能出现的最小整数值。

输入格式

输入以以下格式从标准输入读入。 > $N$ $K$

输出格式

请输出 square1001 进行 $N$ 次操作后,显示屏上可能出现的最小整数值。

说明/提示

### 限制条件 - $1 \leq N, K \leq 10$ - 输入均为整数 ### 样例解释 1 高桥君按操作顺序 A、A、B、B 进行,可以使整数最小化。此时,显示屏上的整数变化为 $1 \to 2 \to 4 \to 7 \to 10$,最终为 $10$。 ### 样例解释 2 高桥君按操作顺序 A、A、A、A、B、B、B、B、B、B 进行,可以使整数最小化。此时,显示屏上的整数变化为 $1 \to 2 \to 4 \to 8 \to 16 \to 26 \to 36 \to 46 \to 56 \to 66 \to 76$,最终为 $76$。另外,今天的比赛是 AtCoder Beginner Contest 076。 由 ChatGPT 4.1 翻译