高精度2的n次方
#include<bits/stdc++.h>
using namespace std;
#define N 3010
int main()
{
int a[N]={1};
int i,t=0;
int n,m=1;
cin>>n;
for(i=0;i<n;i++)
{
t=0;
for(int j=0;j<m;j++)
{
int x=a[j];
a[j]=(a[j]*2+t)%10;
t=(x*2+t)/10;
}
if(t)a[m++]=1;
}
for(i=m-1;i>=0;i--)
{
cout<<a[i];
}
}