2016山东省acm省赛 G题尼姆博奕

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
using namespace std;
long long num[55];
void init()
{
for(int i=1;i<=50;i++)
num[i]=num[i-1]*3+1;
}
long long solve(long long n)
{
long long cnt=0;
while(n)
{
if(n%2)
cnt++;
n/=2;
}
return cnt;
}
int main()
{
long long t,n;
scanf("%lld",&t);
init();
while(t--&&scanf("%lld",&n)!=EOF)
{
if(n&1)
printf("0\n");
else
{
n=solve(n);
printf("%lld\n",num[n-1]);
}
}
return 0;
}