2的N次方

#include<stdio.h>
#include<string.h>

int main(){
	int n,a[10000]={0,1},y=1;
	scanf("%d",&n);
	while(n--){
		int s=0,jw[10000]={0};
		for(int x=1;x<=y;x++){
			a[x]*=2;
			if(a[x]>9){
				jw[x+1]=a[x]/10;
				a[x]=a[x]%10;
				if(x==y) s=1;
			}
		}
		if(s==1) y++;
		for(int i=1;i<=y;i++){
			a[i]+=jw[i];
		}
	}
	for(int i=y;i>=1;i--){
		printf("%d",a[i]);
	}
	printf("\n");
	return 0;	
}