P11507 [ROIR 2017] 计算器 (Day 1)

翻译自 [ROIR 2017 D1T2](https://neerc.ifmo.ru/school/archive/2016-2017/ru-olymp-regional-2017-day1.pdf)。

今天的信息技术课作业要求设计一个特殊的计算器，该计算器的工作方式如下： 首先，用户输入一个正整数 $n$，该数字会被显示在屏幕上。然后，用户可以按下三个按钮：A，B 和 C。 - 按下按钮 A 时，屏幕上的数字将除以 $2$，向下取整。例如，对于数字 $114$，执行此操作后结果为 $57$；对于数字 $191$，结果为 $95$。 - 按下按钮 B 时，屏幕上的数字加 $1$，然后再除以 $2$，向下取整。例如，对于数字 $114$，执行此操作后结果为 $57$；对于数字 $191$，结果为 $96$。 - 按下按钮 C 时，执行以下操作：如果屏幕上的数字大于 $0$，则减去 $1$ 后除以 $2$，向下取整；如果屏幕上的数字是 $0$，则数字保持不变。例如，对于数字 $114$，执行此操作后结果为 $56$；对于数字 $191$，结果为 $95$。 用户输入了数字 $n$，并将按一定顺序按下操作按钮。具体地，用户将会按下按钮 A 共 $a$ 次，按下按钮 B 共 $b$ 次，按下按钮 C 共 $c$ 次。你需要求出在执行这些操作后最小可能得到的数字是多少。

无

无

### 样例解释 用户可以依次按下按钮 B，A，C，A，屏幕上的数字将会这样变化：$72\to36\to18\to8\to4$。 ### 数据范围 | 子任务 | 分值 | $1\le n\le$ | 其它特殊性质 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $26$ | $10^9$ | $0\le a+b+c\le7$ | | $2$ | $23$ | $10^{18}$ | $c=0$ | | $3$ | $24$ | $10^{18}$ | $b=0$ | | $4$ | $27$ | $10^{18}$ | 无特殊性质 |