5601:[GESP202609一级] 棋盘上的奖赏

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:4 解决:0

题目描述

## 题目背景 2026 年 09 月 GESP C++ 一级编程第 2 题 ## 题目描述 相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 $1$ 格放 $1$ 粒麦子,第 $2$ 格放 $2$ 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 $64$ 格。国王觉得这奖赏微不足道,立刻命人取粮。 然而麦子的数量飞速增长:到第 $20$ 格已需上百万粒,到第 $40$ 格就耗尽了全国库存,而后面仍有 $24$ 格。最终国王发现,即便倾尽天下粮食也填不满棋盘。 聪明的你知道前 $n$ 格总共需要多少粒麦子吗? ## 输入格式 一行,一个整数 $n$。 ## 输出格式 一行,一个整数,表示前 $n$ 格总共需要的麦子粒数。 ## 样例 ```input1 3 ``` ```output1 7 ``` ```input2 10 ``` ```output2 1023 ``` ## 说明/提示 对于 $40\%$ 的测试点,保证 $1 \le n \le 10$。 对于所有测试点,保证 $1 \le n \le 30$。

来源/分类