近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100203 - 二进制和2的n次方

时间限制

1000 毫秒

内存限制

128 MB

通过次数

53

提交次数

88

我们可以用n个2相乘得到2的n次方,也可以用pow(2,n)来计算2的n次方,但最快的方法是使用位移运算:

11可以表示为000120001_2(十进制1,202^0),那么将其不断左移可以得到:

001020010_2(十进制2,212^1

010020100_2(十进制4,222^2

100021000_2(十进制8,232^3

int类型有32位,而最高位被用作记录正负号,所以用这种方法最多可以计算出2302^{30}

输入

一行,一个自然数nn

对于100%的数据:

n30n \le 30

输出

一行,一个正整数,表示2的n次方,即1进行二进制左移n操作的结果。

样例

输入
复制

3

输出
复制

8