NYOJ 45 棋盘覆盖（大数相乘，相除）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=45

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int t,n,i,j;
    int m,k,sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int a[1111]= {0},b[1111]= {0};
        a[0]=1;
        for(i=1; i<=n; i++)
        {
            k=0;
            for(j=0; j<1111; j++)
            {
                a[j]=a[j]*4+k;//相乘
                k=a[j]/10;
                a[j]%=10;
            }
        }
        sum=0;
        m=0;
        k=0;
        for(i=1110; i>=0; i--)
            if(a[i]!=0)
                break;
        for(; i>=0; i--)
        {
            sum=a[i]+k*10;//相除
            b[m++]=sum/3;
            k=sum%3;
        }
        for(i=0; i<m; i++)
            if(b[i]!=0)
                break;
        for(; i<m; i++)
            printf("%d",b[i]);
        printf("\n");
    }
    return 0;
}