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;
}