@[NERDS](/user/566035)
```
#include <bits/stdc++.h>
using namespace std;
int ans[100001];
int main(){
int n;
cin>>n;
memset(ans,0,sizeof(ans));
ans[0]=1;
ans[1]=2;
for(int i=2;i<=n;++i) {
for(int j=1;j<=ans[0];++j) {
ans[j]*=2;
}
ans[1]+=2;
for(int j=1;j<=ans[0];++j) {
ans[j+1]+=ans[j]/10;
ans[j]%=10;
}
if(ans[ans[0]+1]!=0) {
ans[0]++;
}
}
for(int i=ans[0];i>=1;--i) {
cout<<ans[i];
}
}```
by Liushujun125 @ 2022-07-29 15:21:40