1009-2的N次方

描述

 

编程精确计算2的N次方。（N是介于100和1000之间的整数）。

输入

 

正整数N (100≤N≤1000)

输出

 

2的N次方

样例输入

200

样例输出

1606938044258990275541962092341162602522202993782792835301376

#include<iostream>
using namespace std;
int main()
{
    int a[350]={0};
    int n;
    cin>>n;
    int i,j,f=1;
    a[0]=1;
    for(i=0;i<n;i++)
    {
        int b[350]={0};
        for(j=0;j<349;j++)
        {
            a[j]*=2;
            if(a[j]>9)
            {
                a[j]%=10;
                
                b[j]=1;
            }
        }
        for(j=0;j<349;j++)
        {
            if(b[j]==1) a[j+1]+=1;
        }
    }
    for(i=349;i>=0;i--)
    {
        if(a[i]==0&&f==1)
            continue;
        f=0;
        cout<<a[i];
    }
    cout<<endl;
    return 0;
}