UVA 12063 Zeros and Ones

https://vjudge.net/problem/UVA-12063

题意：

统计n为二进制数中，0和1相等且值为m的倍数的数有多少个

dp[i][j][k] 前i位二进制 有j个1 值模m等于k  的数的个数

最高位强制填1，所以实际只需要dp n-1位

#include<cstdio>
#include<cstring>
using namespace std;
long long dp[][][];
int main()
{
    int T,n,m; long long ans;
    scanf("%d",&T);
    for(int t=;t<=T;t++)
    {
        ans=;
        scanf("%d%d",&n,&m);
        if(n& || !m) { printf("Case %d: 0\n",t); continue;}
        memset(dp,,sizeof(dp));
        dp[][][%m]=;
        dp[][][%m]=;
        for(int i=;i<n-;i++)
            for(int j=;j<=i;j++)
                for(int k=;k<m;k++)
                {
                    dp[i+][j][k*%m]+=dp[i][j][k];
                    dp[i+][j+][(k*+)%m]+=dp[i][j][k];
                }
        unsigned long long tmp;
        for(int i=;i<m;i++)
        {
            tmp=i+(1llu<<n-);
            if(tmp%m==)     ans+=dp[n-][n->>][i];
        }
        printf("Case %d: %lld\n",t,ans);
    }
}