高精度2的n次方

#include<bits/stdc++.h>
using namespace std;
#define N 3010
int main()
{
	int a[N]={1};
	int i,t=0;
	int n,m=1;
	cin>>n;
	for(i=0;i<n;i++)
	{
		t=0;
		for(int j=0;j<m;j++)
		{
			int x=a[j];
			a[j]=(a[j]*2+t)%10;
			t=(x*2+t)/10;
		}
		if(t)a[m++]=1;
	}
	
	for(i=m-1;i>=0;i--)
	{
		cout<<a[i];
	}
	
}
posted @ 2021-09-17 00:00  日月既往、不复可追。  阅读(15)  评论(0编辑  收藏  举报
Fork me on GitHub /*音乐*/ 1 2 3
4