P1096 [NOIP2007 普及组] Hanoi 双塔问题

这是一个普通的高精度；

a[n]=2*a[n-1]+2

#include<bits/stdc++.h>
using namespace std;
int n,a[3045],flag;
int main(){
	cin>>n;
	a[1]=2;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=3000;j++)a[j]*=2;
		a[1]+=2;
		for(int j=1;j<=3000;j++){
			while(a[j]>9){
				a[j]-=10;
				a[j+1]++;
			}
		}
	}
	for(int i=3000;i>0;i--){
		if(a[i]!=0||(a[i]==0&&flag==1)){
			flag=1;
			cout<<a[i];
		}
	} 
	return 0;
}