#abc076b. [abc076_b]Addition and Multiplication
[abc076_b]Addition and Multiplication
問題文
square1001 は、電光掲示板に整数 が表示されているのを見ました。
彼は、電光掲示板に対して、以下の操作 A, 操作 B をすることができます。
- 操作 A: 電光掲示板に表示する整数を「今の電光掲示板の整数を 倍にしたもの」に変える。
- 操作 B: 電光掲示板に表示する整数を「今の電光掲示板の整数に を足したもの」に変える。
square1001 は、操作 A, 操作 B 合計で 回 行わなければなりません。 そのとき、 回の操作後の、電光掲示板に書かれている整数として考えられる最小の値を求めなさい。
制約
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
square1001 が 回操作を行った後の、電光掲示板に書かれている整数として考えられる最小値を出力しなさい。
入力例 1
4
3
出力例 1
10
高橋君は、操作 A, A, B, B の順でやると、整数を最小化できます。 この時、電光掲示板に書かれている整数は → → → → と変わり、最終的に となります。
入力例 2
10
10
出力例 2
76
高橋君は、操作 A, A, A, A, B, B, B, B, B, B の順にやると、整数を最小化できます。 この時、電光掲示板に書かれている整数は → → → → → → → → → → と変わり、最終的に となります。
なお、今日のコンテストは、AtCoder Beginner Contest 076 です。