A167209.[GESP202609 一级]棋盘上的奖赏
入门
GESP
通过率:0%
时间限制:1.00s
内存限制:512MB
题目描述
相传古印度舍罕王为了奖赏宰相西萨发明国际象棋,西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 1 格放 1 粒麦子,第 2 格放 2 粒麦子,之后每一格都放前一格两倍的麦子,以此类推直到第 64 格。国王觉得这奖赏微不足道,立刻命人取粮。
然而麦子的数量飞速增长:到第 20 格已需上百万粒,到第 40 格就耗尽了全国库存,而后面仍有 24 格。最终国王发现,即便倾尽天下粮食也填不满棋盘。
聪明的你知道前 n 格总共需要多少粒麦子吗?
输入格式
一行,一个整数 n。
输出格式
一行,一个整数,表示前 n 格总共需要的麦子粒数。
输入输出样例
输入#1
3
输出#1
7
输入#2
10
输出#2
1023
说明/提示
数据范围
对于 40% 的测试点,保证 1≤n≤10。
对于所有测试点,保证 1≤n≤30。
输入解题思路,AI测评打分。不知道怎么写?