记录编号	329219	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]Hanoi双塔问题	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-10-24 23:23:41	内存使用	0.00 MiB

#include<cstdio>
#define file(x) "hanoi."#x
const int MAXN=210,BASE=1e4;
struct BIG{int a[30],sz;
BIG(){sz=1;}
void tw(){
	for(int i=1;i<=sz;i++) a[i]<<=1;
	int g=0;
	for(int i=1;i<=sz;i++) {
		a[i]+=g;
		g=a[i]/BASE;
		a[i]%=BASE;
	}
	while(g) a[++sz]=g%BASE,g/=BASE;
}
void add(int x){
	int g=x;
	for(int i=1;i<=sz;i++) {
		a[i]+=g;
		g=a[i]/BASE;
		a[i]%=BASE;
	}
	if(g) a[++sz]=g;
}
void show(){
	printf("%d",a[sz]);
	for(int i=sz-1;i;i--) printf("%04d",a[i]);
}
}f;
int n;
int Main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++) f.tw(),f.add(2);
	f.show();
	return 0;
}
int enter=Main();
int main(){
}