求2的N次方,N小于1000
#include<iostream>
using namespace std;
const int N=3010;
int main(){
int a[N]={1};
int n;
cin>>n;
int m=1;//记录长度
for(int i=0;i<n;++i)
{
int t=0;
for(int j=0;j<m;++j)
{
t+=a[j]*2;
a[j]=t%10;
t/=10;//如果t=1需要进位
}
if(t)a[m++]=1;
}
for(int i=m-1;i>=0;i--)cout<<a[i];
return 0;
}