计算2的N次方，高精度算法

   

#include<cstdio>
#include<iostream>
using namespace std;
const int N=300010;
int main()
{
	int a[N]={1};
	int n;
	cin>>n;//输入n的多少次幂 
	int m=1;//当前位数 
	for(int i=0;i<n;i++)//外层循环，多少次跟2相乘 
	{
		int t=0;//记录进位数 
		for(int j=0;j<m;j++)//内层循环，进行进位（高精度计算） 
		{
			t+=a[j]*2;
			a[j]=t%10;
			t/=10;
			
		}if(t) a[m++]=1;//当到最高位还有进位的时候，向前进1； 
	}
	for(int i=m-1;i>=0;i--)//逆向输出 
	{
		printf("%d",a[i]);
	}
	return 0;
}