棋盘上的奖赏
题目描述
相传古印度舍罕王为了奖赏宰相西萨发明国际象棋，西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 $1$ 格 放 $1$ 粒麦子，第 $2$ 格放 $2$ 粒麦子，之后每一格都放前一格两倍的麦子，以此类推直到第 $64$ 格。国王觉得这奖赏微不 足道，立刻命人取粮。 然而麦子的数量飞速增长：到第 $20$ 格已需上百万粒，到第 $40$ 格就耗尽了全国库存，而后面仍有 $24$ 格。最终国王发 现，即便倾尽天下粮食也填不满棋盘。 聪明的你知道前 $n$ 格总共需要多少粒麦子吗？
输入格式
一行，一个整数 $n$。
输出格式
一行，一个整数，表示前 $n$ 格总共需要的麦子粒数。
样例
输入样例 1
3输出样例 1
7输入样例 2
10输出样例 2
1023数据范围
对于 $40\%$ 的测试点，保证 $1 \le n \le 10$。 对于所有测试点，保证 $1 \le n \le 30$。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录