[ABC076B] Addition and Multiplication
题意翻译
一个变量初值ans为1,输入两个数n,k,然后进行n次操作,每次操作加上ans和k中较小的那一个,输出最后ans的值。
感谢@蒟蒻烟雨平生 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc076/tasks/abc076_b
square1001 は、電光掲示板に整数 $ 1 $ が表示されているのを見ました。
彼は、電光掲示板に対して、以下の操作 A, 操作 B をすることができます。
- 操作 A: 電光掲示板に表示する整数を「今の電光掲示板の整数を $ 2 $ 倍にしたもの」に変える。
- 操作 B: 電光掲示板に表示する整数を「今の電光掲示板の整数に $ K $ を足したもの」に変える。
square1001 は、操作 A, 操作 B 合計で $ N $ 回 行わなければなりません。 そのとき、$ N $ 回の操作後の、電光掲示板に書かれている整数として考えられる最小の値を求めなさい。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
输出格式
square1001 が $ N $ 回操作を行った後の、電光掲示板に書かれている整数として考えられる最小値を出力しなさい。
输入输出样例
输入样例 #1
4
3
输出样例 #1
10
输入样例 #2
10
10
输出样例 #2
76
说明
### 制約
- $ 1\ \leq\ N,\ K\ \leq\ 10 $
- 入力はすべて整数である
### Sample Explanation 1
高橋君は、操作 A, A, B, B の順でやると、整数を最小化できます。 この時、電光掲示板に書かれている整数は $ 1 $ → $ 2 $ → $ 4 $ → $ 7 $ → $ 10 $ と変わり、最終的に $ 10 $ となります。
### Sample Explanation 2
高橋君は、操作 A, A, A, A, B, B, B, B, B, B の順にやると、整数を最小化できます。 この時、電光掲示板に書かれている整数は $ 1 $ → $ 2 $ → $ 4 $ → $ 8 $ → $ 16 $ → $ 26 $ → $ 36 $ → $ 46 $ → $ 56 $ → $ 66 $ → $ 76 $ と変わり、最終的に $ 76 $ となります。 なお、今日のコンテストは、AtCoder Beginner Contest 076 です。