NYOJ 45 棋盘覆盖

http://acm.nyist.net/JudgeOnline/problem.php?pid=45

刚开始没注意，是大数....

#include <stdio.h>
#include <string.h>
int ans[102][61];
int main()
{
    int i,j,n,t,k;
    memset(ans,0,sizeof(ans));
    ans[1][0]=4;
    for(i=2;i<102;i++)
    {
        k=0;
        for(j=0;j<61;j++)
        {
            ans[i][j]+=ans[i-1][j]*4+k;
            k=ans[i][j]/10;
            ans[i][j]%=10;
        }
        k=0;
        for(j=60;j>=0;j--)
        {
            ans[i-1][j]=ans[i-1][j]+k*10;
            k=ans[i-1][j]%3;
            ans[i-1][j]/=3;
        }
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(j=60;j>=0;j--)
        if(ans[n][j]!=0) break;
        for(;j>=0;j--)
        printf("%d",ans[n][j]);
        printf("\n");
    }
}