杭电2067 小兔的棋盘

Submit

#include<cstdio>
#include<cstring>
#define N 60
using namespace std;
int main()
{
    int h[36][2*N+1],i,j,k,l,n,ans[101][661];
    memset(h,0,sizeof(h));
    h[0][1]=1;h[1][1]=1;
    for(i=2;i<=100;i++)
    {
        for(j=0;j<i;j++)
            for(k=1;k<N;k++)
                for(l=1;l<N;l++)
        h[i][k+l-1]+=h[j][k]*h[i-j-1][l];
        for(j=1;j<N;j++)
        {
            h[i][j+1]+=h[i][j]/10;
            h[i][j]%=10;
        }
    }
    int cnt=1;
    while(scanf("%d",&n)&