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}。
Input
一行,一个自然数n。
对于100%的数据:
n \le 30 。
Output
一行,一个正整数,表示2的n次方,即1进行二进制左移n操作的结果。
Examples
Input
3
Output
8