c++实现2的n次方

#include<iostream>using namespace std;#define MAXNUM 2000int arr[MAXNUM];int main(){int n,index,i;cin>>n;index=0;for( i=0;i<MAXNUM;i++){arr[i]=0;}arr[0]=2;for( i=1;i<n;i++){int jinwei=0;for(int j=0;j<=index;j++){int temp=1;if(j==0){temp=arr[j]*2;if(temp>=10){jinwei=1;}}else{temp=arr[j]*2;if(jinwei==1){temp=temp+1;}if(temp>=10){jinwei=1;}else{jinwei=0;}}arr[j]=temp%10;}if(jinwei==1){index++;arr[index]=1;}}for( i=index;i>=0;i--){cout<<arr[i];}cout<<endl;return 0;}