NYOJ 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
[j]!=0) break;
for(;j>=0;j--)
printf("%d",ans
[j]);
printf("\n");
}
}