HDU1502 Regular Words DP+大数

要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。

开始写的记忆化搜索，然而n=10就超过LL了

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
#define LL long long
int a[][][][],n;
void _add(int x,int y,int z,int u,int v,int w)
{
    for(int i=;i<=;i++){
      a[x][y][z][i]+=a[u][v][w][i];
      a[x][y][z][i+]+=a[x][y][z][i]/;
      a[x][y][z][i]%=;
    }
}
void _print()
{
    int i,j,k;
    for(i=;i>;i--) if(a[n][n][n][i]!=) break;
    for(;i>=;i--) printf("%d",a[n][n][n][i]);
    printf("\n\n");
}
int main()
{
    int i,j,k;
    a[][][][]=;
    for(i=;i<=;i++)
     for(j=;j<=i;j++)
      for(k=;k<=j;k++)
      {
         if(k>) _add(i,j,k,i,j,k-);
         if(i>j) _add(i,j,k,i-,j,k);
         if(j>k) _add(i,j,k,i,j-,k);

      }
    while(~scanf("%d",&n)){
         _print();
    }
    return ;
}