51nod 1714 B君的游戏

打表。。。

#include<bits/stdc++.h>
using namespace std;

long long dp[65]={
	0, 1, 2, 4, 8, 16, 32, 64, 128, 255, 256, 512,
    1024, 2048, 3855, 4096, 8192, 13107, 16384, 21845,
    27306, 32768, 38506, 65536, 71576, 92115, 101470,
    131072, 138406, 172589, 240014, 262144, 272069,
    380556, 524288, 536169, 679601, 847140, 1048576,
    1072054, 1258879, 1397519, 2005450, 2097152, 2121415,
    2496892, 2738813, 3993667, 4194304, 4241896, 4617503,
    5821704, 7559873, 8388608, 8439273, 8861366, 11119275,
    11973252, 13280789, 16777216, 16844349, 17102035,
    19984054, 21979742, 23734709};

int main()
{
	unsigned long long n,ans,num,x,i;
	while(scanf("%llu",&n)!=EOF)
	{
		ans=0;
		for(i=1;i<=n;i++)
		{
			scanf("%llu",&x);
			num=0;
			while(x)
			{
				if(x&1)
					num++;
				x>>=1;
			}
			ans^=dp[num];
		}
		if(ans)
			printf("B\n");
		else
			printf("L\n");
	}
}