#G1186. [GESP202609 一级] 棋盘上的奖赏

[GESP202609 一级] 棋盘上的奖赏

[GESP202609 一级] 棋盘上的奖赏

时间限制:1.0 s 内存限制:512.0 MB

题目描述

相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。

然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即便倾尽天下粮食也填不满棋盘。

聪明的你知道前 nn 格总共需要多少粒麦子吗?

输入格式

一行,一个整数 nn。

输出格式

一行,一个整数,表示前 nn 格总共需要的麦子粒数。

样例 #1

样例输入 #1

3

样例输出 #1

7

样例 #2

样例输入 #2

10

样例输出 #2

1023

数据范围

测试点 数据范围 说明
1~4 1≤n≤101 \le n \le 10 无
全部 1≤n≤301 \le n \le 30