uva12063数位dp

辣鸡军训毁我青春！！！

因为在军训，导致很长时间都只能看书yy题目，而不能溜到机房鏼题

于是在猫大的帮助下我发现这道习题是数位dp

然后想起之前讲dp的时候一直在补作业所以没怎么写，然后就试了试

果然dp的代码比数据结构题短到不知道哪里去了，而且1A，爽啊

#include <cstdio>
int t=1,T,n,m;
long long dp[65][100][130];
int main()
{
    for(scanf("%d",&T);t<=T;t++)
    {
        scanf("%d%d",&n,&m);
        printf("Case %d: ",t);
        if((n&1)||(!m))
        {
            printf("0
");
            continue;
        }
        for(int i=1;i<=n;i++)
            for(int j=0;j<m;j++)
                for(int k=0;k<=2*n;k++)
                    dp[i][j][k]=0;
        dp[1][1%m][1+n]=1;
        for(int i=2;i<=n;i++)
            for(int j=0;j<m;j++)
                for(int k=0;k<=2*n;k++)
                {
                    if(k>0)
                        dp[i][j*2%m][k-1]+=dp[i-1][j][k];
                    if(k<2*n)
                        dp[i][(j*2+1)%m][k+1]+=dp[i-1][j][k];    
                }
        printf("%lld
",dp[n][0][n]);
    }
    return 0;
}

良心样例，本来我没开longlong的，样例都已经炸int了就改掉了