http://poj.org/problem?id=3533
变成三维的nim积。。前面hdu那个算二维nim积的题的函数都不用改，多nim积一次就过了。。。longlong似乎不必要但是还是加上了
代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
#include<ctime>
using namespace std;
long long n;
long long sg[][]={};
long long f(long long,long long);
long long g(long long x,long long y){
if(sg[x][y]!=-)return sg[x][y];
if(!x)return sg[x][y]=<<y;
if(!y)return sg[x][y]=<<x;
long long ans=,k=,t;
long long x1=x,y1=y;
while(x||y){
t=<<k;
if((x^y)&){
ans*=t;
}
x>>=;y>>=;k<<=;
}
k=;x=x1;y=y1;
while(x||y){
t=<<k;
if((x&y)&){
ans=f(ans,t/*);
}
x>>=;y>>=;k<<=;
}return sg[x1][y1]=ans;
}
long long f(long long x,long long y){
if(!x||!y)return ;
if(x==)return y;
if(y==)return x;
long long ans=;
for(long long i=x,a=;i;i>>=,a++){
if(!(i&))continue;
for(long long j=y,b=;j;j>>=,b++){
if(!(j&))continue;
ans^=g(a,b);
}
}return ans;
}
int main(){
memset(sg,-,sizeof(sg));
while(~scanf("%lld",&n)){
long long ans=,x,y,z;
for(long long i=;i<=n;i++){
scanf("%lld%lld%lld",&x,&y,&z);
ans^=f(z,f(x,y));
}
if(ans)printf("No\n");
else printf("Yes\n");
}
return ;
}