NOJ - 1009 2的N次方

2的N次方
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 2582 测试通过 : 1262
比赛描述
编程精确计算2的N次方。（N是介于100和1000之间的整数）。

输入

正整数N (100≤N≤1000)
输出

2的N次方
样例输入
200

样例输出
1606938044258990275541962092341162602522202993782792835301376

题目来源
NUPT

#include <iostream>#include <cstdio>using namespace std;int a[1000];int main(){    int n;    scanf("%d",&n);    a[0]=2;    while(--n)    {        int tmp=0;        for(int i=0;i<500;i++)        {            a[i]*=2;            a[i]+=tmp;            tmp=0;            if(a[i]>=10)            {                tmp=a[i]/10;                a[i]%=10;            }        }    }    int i=500;    while(a[i]==0)    {        i--;    }    for(int j=i;j>=0;j--)    {        printf("%d",a[j]);    }    return 0;}