百练2809: 计算2的N次方

2809:计算2的N次方

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

任意给定一个正整数N(N<=100)，计算2的n次方的值。

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

5

样例输出

32

提示

高精度计算

代码：

#include<cstdio>

int main(){
	int n,k,a[40]={2};
	scanf("%d",&n);
	for(int i = 1;i<n;++i){
		for(int j=0;j<40;j++)
			a[j]<<=1;
		for(int j=0;j<39;j++){
			a[j+1]+=a[j]/10;
			a[j]%=10;
		}
	}
	for(k=39;a[k]==0;k--);
	while(k>=0) printf("%d",a[k--]);
	putchar('\n');
	return 0;
}