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

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

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

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

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

输入格式

一行,一个整数 nn

输出格式

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

输入输出样例

  • 输入#1

    3
    

    输出#1

    7
    
  • 输入#2

    10
    

    输出#2

    1023
    

说明/提示

数据范围

对于 40%40\% 的测试点,保证 1n101 \le n \le 10

对于所有测试点,保证 1n301 \le n \le 30

输入解题思路,AI测评打分。不知道怎么写?

首页