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操作的结果。