计算2的N次方

描述

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

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

5

样例输出

32

提示

高精度计算

#include<iostream>
using namespace std;
int n,cnt[35],num;
int main(){
	cin>>n;
	cnt[1]=1;
	for(int i=1;i<=n;i++){
		for(int j=33;j>=1;j--){
			cnt[j]=cnt[j]*2;
			cnt[j+1]+=cnt[j]/10;
			cnt[j]%=10;
			num++;
		}
	}
	num=33;
	while(cnt[num]==0) num--;
	for(int i=num;i>=1;i--) cout<<cnt[i];
	return 0;
}