百练 2809 计算2的N次方

题目链接：http://bailian.openjudge.cn/practice/2809

# include <stdio.h>

int main()
{
	int N,i,j;
	int a[100]={2};
	
	scanf("%d",&N);
	
	for(i=1;i<N;i++)
	{
		for(j=0;j<100;j++)
			a[j]=a[j]*2;
		for(j=0;j<99;j++)
		{
			a[j+1]=a[j+1]+a[j]/10;
			a[j]=a[j]%10;
		}
	}
	for(j=99;a[j]==0;j--);
	for(;j>=0;j--)
		printf("%d",a[j]);
	printf("\n");

	return 0;
}