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

100203 - 二进制和2的n次方

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

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

0010_2(十进制2,2^1

0100_2(十进制4,2^2

1000_2(十进制8,2^3

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

输入

一行,一个自然数n

对于100%的数据:

n \le 30

输出

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

样例

输入

3

输出

8
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题