hdu 4810 Wall Painting

错了好多遍啊。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define LL __int64
#define mod 1000003
LL n;
LL a[1100];
LL num[150];
LL C[1100][1100];
void init()
{
for (int i=0;i<=1010;i++)
{
C[i][0]=1;
C[i][i]=1;
}
for(LL i=1;i<=1010;i++)
for(LL j=1;j<=i;j++)
C[i][j]=((LL)C[i][j-1]*(LL)(i-j+1)/(LL)j)%mod;
}
int main()
{
init();
while(cin>>n)
{
for(LL i=0;i<n;i++)
cin>>a[i];
memset(num,0,sizeof(num));
for(LL i=0;i<n;i++)
for(LL j=0;j<=63;j++)
{
num[j]+=(a[i]&1);
a[i]>>=1;
}

for(LL k=1;k<=n;k++)
{
LL ans=0;
for(LL i=0;i<=63;i++)
for(LL j=1;j<=num[i];j+=2)
if(k-j>=0&&n-num[i]>=k-j)
ans=(ans+((LL)C[num[i]][j]*C[n-num[i]][k-j])%mod*(LL)((LL)1<<i))%mod;
if(k==n)
printf("%I64d\n",ans%mod);
else
printf("%I64d ",ans%mod);
}
}
return 0;
}