问题 25548 --国王与麦子

25548: 国王与麦子

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

 

问题描述:

传说古代印度有个喜欢下棋的国王叫舍罕,而宰相达依尔是个聪明的大臣,发明了国际象棋。国王玩得爱不惜手,决定奖赏宰相。达依尔说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到64个格子,按这张棋盘上各格应赏的麦子全赏给我吧。

国王听了,觉得达依尔的要求并不高,说道:你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!

你能帮助国王算算第n个格子的麦子数量吗?(提示:<1>本题可采用高精度运算来解题;<2>若在Pascal中只使用一个变量存放麦子数,则至少须将其说明为Longint型。)

输入格式:

从键盘输入正整数n n<65)。

输出格式:

在屏幕输出第n个格子的麦子数量,注意不能以科学记数法表示。

输入样例一:

5

输出样例一:

16  

输入样例二:

40

输出样例二:

549755813888

来源

 

[提交][状态]