题目传送门
阶梯nim
相当于是倒过来的阶梯nim,作差求奇数阶异或和。
Code:
#include<cstdio>
#include<cctype>
inline void read(int &a){
char c;while(!isdigit(c=getchar()));
for(a=c-'0';isdigit(c=getchar());a=a*10+c-'0');
}
int T,n,x,a,b;
int main()
{
read(T);
while(T--){
read(n),x=0,a=0;
for(int i=n;i>=1;i--,a=b) {read(b);if(i&1) x^=b-a;}
puts(x?"TAK":"NIE");
}
}