每日补能

题目描述

电池初始能量E。每天先将当前能量减半并向下取整，再补入A单位能量。如此重复N天，求最终能量；N可以为0，表示不发生变化。

输入格式

一行依次输入整数N、E、A。

输出格式

输出最终整数能量。

样例 1

输入

3 20 3

输出

7

说明

每天结束依次为13、9、7。

样例 2

输入

0 17 5

输出

17

说明

0天不发生变化。

数据范围

• 0≤N≤1000000。
• 0≤E≤1000000000。
• 0≤A≤1000000000。