#F. 【基础】棋盘里的麦子

    传统题 1000ms 32MiB

【基础】棋盘里的麦子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

传说西塔发明了国际象棋而使国王十分高兴,他决定要重赏西塔,西塔说:“我不要你的重赏 ,陛下,只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里放8粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍,直到放满第64个格子就行了”。“区区小数,几粒麦子,这有何难,来人”,国王令人如数付给西塔。

计数麦粒的工作开始了,第一格内放1粒,第二格内放2粒第三格内放4粒,…还没有到第二十格,一袋麦子已经空了。一袋又一袋的麦子被扛到国王面前来。但是,麦粒数一格接一格飞快增长着,国王很快就看出,即便拿出全国的粮食,也兑现不了他对西塔的诺言。

请你编程帮助国王计算出,有nn个格子的棋盘,一共需要放多少粒麦子?

输入格式

一个整数nn代表nn格棋盘

输出格式

一个整数,代表有nn格的棋盘放麦子的总数是多少。

样例

3
7

数据范围

n100n\leqslant 100

C2025届2023年11-12月练习

未认领
状态
已结束
题目
8
开始时间
2023-11-27 0:00
截止时间
2023-12-31 23:59
可延期
24 小时