杭电ACM 第2077题

#include
#include
#include

void main(){
    __int64 s[22],sum=0;
    s[0]=2;
    s[1]=8;
    for(int i=2;i<22;++i){
        s[i]=s[i-1]*3+2;
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        while(n--){
        int m;
        scanf("%d",&m);
        if(m==1)
            printf("2\n");
        else{
            sum=s[m-2]+2;
            printf("%I64d\n",sum);
        }
        }
    }
}