4062: 麦子与国际象棋

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:193 Solved:38

Description

已知国际象棋是8*8=64格,在第一个格子里面放1粒麦子,第二个格子放两粒,第三个格子放4粒麦子,以此类推, 每一个格子所放麦粒数是前一格子的2倍, 一直放到第n(n<=64)个格子。编程求一共需要多少麦粒(注意数据类型!!!这里要好好想想呀)?

Input

n (n <= 64)

Output

一共需要多少麦粒

Sample Input Copy

64

Sample Output Copy

18446744073709551615

HINT

long long类型也可能溢出,需要考虑其他方法