原題連結：點我轉移

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[10000];
int main()
{
    memset(a,0,sizeof(a));
    a[1]=1;
    int n;
    cin>>n;
    int lenc=1,i,j,x=0;
    while(n>0)
    {
        for(j=1
 
; j<=lenc; j++)
        {
            a[j]*=2;///每一位都乘2
            a[j]+=x;///加上低位的進位的數
            x=0;///進位清0
            if(a[j]>9)///如果改位大於0，進行進位
            {
                x=a[j]/10;
                a[j]%=10;
            }
            if(j==lenc&&x!=0) lenc++;///讓陣列長度加一，當到最高位時但餘數部位0時
        }
        n
 
--;
    }
    for(i=lenc; i>=1; i--)
        cout<<a[i];
    return 0;
}