吝啬的地主

Description

很久以前，有一户地主对家里的工人“安理”非常的吝啬，工钱也很低，新的一年开始了，地主对安理说“我今年有一块正方形的田地，将它分成了NN小块，你要好好耕哦，这块地的工钱我另算，你要多少工钱，说说看，让我考虑一下？”安理思考了一下，说“这样吧，在第一小块算1粒米，第二小块算2粒米，第三小块算22=4粒米，第四小块算23=8粒米，以此类推，最后一小块算2nn-1粒米，每一小块的米的数量和就算是我的工钱了。”地主没什么文化，一口就答应了。现在已知N的值，请你帮安理算一算，这块N*N的田地，他总共能得到多少粒米。

Input

只有一个数，表示N的值

Output

只有一个数，表示安理总共能得到的米的粒数。

Sample Input

2
Sample Output

15
Hint

数据说明：
1、20%的结果在整数范围内，40%的结果在长整范围内；
2、70%的结果位数小于250位，100%的结果位数小于500位。

.
.
.
.
.
分析
高精

.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int a[550];

int main()
{
	freopen("land.in","r",stdin);
	freopen("land.out","w",stdout);
	int n;
	scanf("%d",&n);
	a[550]=1;
	int l1=n*n;
	int g=0;
	for (int z=1;z<=l1;z++)
	{
		for (int i=550;i>=1;i--)
		{
			int s=a[i]+a[i]+g;
            a[i]=s%10;
            g=s/10;
		}
	}
	int i=1;
    while (a[i]==0) i++;
    a[550]--;
    for (int j=i;j<=550;j++)
    	printf("%d",a[j]);
    fclose(stdin);
    fclose(stdout);
    return 0;
}