国王的故事

**问题:
在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍，直到放满第64个格子就行了”
那么，你能计算出到第N格时，共需要多少麦粒吗？

在这里 我真想抽自己过去一巴掌(真香) 因为偶然的机会 偷学到了一个技术 以前许多大数问题 (斐波那契数)都是高精度写的，或者字符串二维数组 。。。 还是自己学的不精 然后 看了GZX的代码之后 我才发现
有个东西！ 那就是 share一下 那就是unsigned long long以及打表 是个好东西啊 20位的数范围
一般垃圾题都过了 如果不行 那你就得用高精度了 闲话不说了 上代码:

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
const int MAXN=100;
ULL fn[MAXN+1];
void setfn()
{
	fn[0]=0;
	fn[1]=1;
	fn[2]=2;
	for(int i=3;i<MAXN;i++)
		fn[i]=fn[i-1]*2;
}
int main()
{
	int n;
	scanf("%d",&n);
	ULL sum=0;
	setfn();
	for(int i=1;i<=n;i++)
	{
		sum+=fn[i];
	}
	printf("%llu\n",sum);
	return 0;
}

如果你千辛万苦用字符串写出来了 还有可能不对 看到这里 是不是好气！