#4461. Python L7 棋盘上的米粒

Python L7 棋盘上的米粒

Python L7 棋盘上的米粒(30分)

题目名称:棋盘上的米粒

题目描述:

棋盘有64个格。

在棋盘的第1个小格里放1粒米,在第2个小格放2粒,第3小格放4粒,以后每一小格都是前一小格的2倍。如下图所示。

image

输入一个不大于64的正整数n,请计算,前n个格里(包括第n个格)一共多少粒米。

输入:

一个不大于64的正整数n。

输出:

一个正整数,代表前n个格的米粒总数。

输入样例1:

2

输出样例1:

3

输入样例2:

4

输出样例2:

15

Limitation

1s, 1024KiB for each test case.