NYOJ541 最强DE 战斗力

#include<stdio.h>
#include<string.h>
int s[205];
int multiply(int x){
    int i,t;
    for(t=i=0;i<200;i++,t/=10){
        t=s[i]*x+t;
        s[i]=t%10;    
    }
}
int main()
{
    int N,i,n,a;
    scanf("%d",&N);
    while(N--){
        memset(s,0,sizeof(s));
        s[0]=1;
        scanf("%d",&a);
        n=a/3;
        if(a%3==1) n--;
        for(i=0;i<n;i++)
            multiply(3);
        if(a%3==1) multiply(4);
        else if(a%3==2) multiply(2);
        for(i=200;i>=0;i--)
            if(s[i]) break;
        for(;i>0;i--)
            printf("%d",s[i]);
        printf("%d\n",s[0]);
    }
    return 0;
}