题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[500];
    memset(a,0,sizeof(a));
    long long b[100];
    b[1]=2;
    int n;
    cin>>n; 
    a[0]=2;
    int len=1;
    n--;
    while(n--)
    {
        int x=0;
        for(int i=0;i<len;i++)
        {
            a[i]=a[i]*2+x;
            if(i==0)
                a[i]+=2;
            x=a[i]/10;
            a[i]%=10;
        }
        a[len]+=x;
        if(a[len])
            len++;
    }
    for(int i=len-1;i>=0;i--) cout<<a[i];
    return 0;
}