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 翻译