1061: 麦粒
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交1:407
解决:274
题目描述
传说,印度的舍罕国王打算重赏国际象棋的发明人——大臣西萨·班·达依尔。这位聪明的大臣跪在国王面敢说:“陛下,请你在这张棋盘的第一个小格内,赏给我一粒麦子,在第二个小格内给两粒,在第三个小格内给四粒,照这样下去,每一小格内都比前一小格加一倍。陛下啊,把这样摆满棋盘上所有64格的麦粒,都赏给您的仆人吧?”国王说:“你的要求不高,会如愿以偿的”。说着,他下令把一袋麦子拿到宝座前,计算麦粒的工作开始了。……还没到第二十小格,袋子已经空了,一袋又一袋的麦子被扛到国王面前来。但是,麦粒数一格接一格地增长得那样迅速,很快看出,即使拿出来全印度的粮食,国王也兑现不了他对象棋发明人许下的诺言。
请你计算放到第N个格子时,国王一共应给象棋发明人多少粒麦子?
请你计算放到第N个格子时,国王一共应给象棋发明人多少粒麦子?
输入
第N个格子
输出
第N个格子时,国王一共应给象棋发明人多少粒麦子?
样例输入 复制
4
样例输出 复制
15