标签
高精度算法
题目
输入输出
代码
#include<bits/stdc++.h>
using namespace std;
int a[40010];
int main()
{
int n,i,j,x,len=1;
cin>>n;
a[1]=1;
for(i=1;i<=n;i++)
{
x=0;
for(j=1;j<=len;j++)
{
a[j]=a[j]*2+x;
x=a[j]/10;
a[j]%=10;
if(x!=0&&j==len) len++;
}
}
for(i=len;i>=1;i--) cout<<a[i];
return 0;
}