11044 - 翻倍

通过次数

107

提交次数

177

时间限制 : 1 秒
内存限制 : 128 MB

给定两个正整数 N M ,请你计算 N 经过 M 次“翻倍”操作后的最终值。每次翻倍操作将当前数值乘以 2,即:

\text{结果} = N \times 2^M = N \times \underbrace{2 \times 2 \times \cdots \times 2}_{M \text{ 个}}

例如, N = 12 M = 3 ,则经过 3 次翻倍后结果为 12 \times 2 \times 2 \times 2 = 96

输入

输入只有一行,包含两个整数 N M ,之间用一个空格隔开。

输出

输出一个整数,表示最终结果。题目保证结果不超过 10^{18}

样例

输入

12 3

输出

96

提示

题目明确不考虑 N=0、负数或其他特殊情况