题目
阶梯Nim
AC Code:
#include<cstdio>
int a[1005];
int main(){
int T,n;
char ANS[2][5]={"TAK","NIE"};
for(scanf("%d",&T);T--;){
scanf("%d",&n);
for(int i=n;i>=1;i--) scanf("%d",&a[i]);a[n+1]=0;
int ans = 0;
for(int i=1;i<=n;i+=2) ans ^= a[i]-a[i+1];
puts(ANS[ans==0]);
}
}