神奇的数学

对于（4^k-1）/3之类的处理 也就是所说的大数运算，可以通过数学转化成字符串 即阶乘 t=1；（4^k-1）/3={t*=4;t++;}

例如：http://59.69.128.200/JudgeOnline/problem.php?pid=45

也就是所谓的棋盘覆盖问题

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a[100];
        memset(a,0,sizeof(a));
        int size;
        cin>>size;
        a[0]=1;
        if(size==1)
            cout<<a[0]<<endl;
        int i,j,k;
        for(i=2;i<=size;++i)
        {
            for(j=0;j<100;++j)
                a[j]=4*a[j];
            a[0]++;
            for(j=0;j<99;++j)
            {
                a[j+1]+=a[j]/10;
                a[j]=a[j]%10;
            }
        }
        
        for(i=99;i>=0;--i)
            if(a[i]) break;
        for(j=i;j>=0;--j)
            cout<<a[j];
        cout<<endl;
    }
    return 0;
}