HDU 4810 这道题 是属于什么类型？

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <string>
#define CL(a,b) memset(a,b,sizeof(a))
#define INF 0x3fffffff
#define MID int mid=(l+r)>>1;
#define ll __int64
using namespace std;
const ll mod=1000003;
ll power(ll a,ll b)
{
    if(b==0)return 1;
    if(b==1)return a;
    ll rem=power(a,b/2);
    rem=(rem*rem)%mod;
    if(b%2==1)
    {
        rem*=a;
        rem%=mod;
    }
    return rem%mod;
}

ll ni(ll x)
{
    return power(x,mod-2);
}

ll C[1010][1010];

void initc()
{
    int i,j;
    for(i=0;i<=1005;i++)
    {
        C[i][0]=1;
    }
    for(i=1;i<=1005;i++)
    {
        for(j=1;j<=i;j++)
        {
            C[i][j]=C[i][j-1]*(i-j+1)*ni(j);
            C[i][j]%=mod;
        }
    }
}
ll val[80];
int sum[80];

void initval()
{
    int i;
    val[0]=1;
    for(i=1;i<80;i++)
    {
        val[i]=val[i-1]*2;
        val[i]=val[i]%mod;
    }
}

int main()
{
    int n,m;
    initc();
    initval();
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,maj=0,k;
        CL(sum,0);
        ll rem,a;
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&a);
            j=0;
            while(a)
            {
                sum[j]+=a%2;
                a/=2;
                j++;
            }
            if(maj<j-1)maj=j-1;
        }
        for(i=1;i<=n;i++)
        {
            rem=0;
            for(j=0;j<=maj;j++)
            {
                for(k=1;k<=i;k+=2)
                {
                    if(!(k<=sum[j]&&i-k<=n-sum[j]))continue;
                    rem+=(val[j]*C[sum[j]][k]*C[n-sum[j]][i-k])%mod;
                    rem=rem%mod;
                }
            }
            if(i!=1)printf(" ");
            printf("%I64d",rem);
        }
        printf("\n");
    }
    return 0;
}