高精度计算2的n次幂

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

输入格式
输入一个正整数 N。

输出格式
输出 2 的 N 次方的值。

提示
高精度计算。

输出时每行末尾的多余空格，不影响答案正确性。

样例输入
5
样例输出
32

Ps:高精度计算
当数据较大时任何数据类型都无法储存，应该用数组来储存。

代码如下：

#include<iostream>
	using namespace std;
	int a[1000000]; //当数组较大时定义为全局数组，这里是为能计算更大的数。
	int main(){
		int n;
		cin >> n;
		a[1]=1;
		int x=0,k=1; 	//x表示需要进的数。k表示位数。
		for(int i=1; i<=n; i++){
			int x=0;
			for(int j=1; j<=k; j++){
				a[j]=a[j]*2+x;
				x=a[j]/10;
				a[j]%=10;
				if(x!=0&&j==k) 	//当计算到最高位并且有进位时，位数加一。
					k++;
			}
		}	
		for(int i=k; i>=1; i--)
			cout <<a[i];
		return 0;
		}