T77092 玩什么石头 尼姆博弈
题目背景
MJJ喜欢玩石子游戏,两个人玩,现在MJJ准备了n堆石子,每堆有mi个,轮流进行,每次可以任意选择一堆取走一个或多个石子,谁先不能取谁输。
题目描述
MJJ喜欢先手取石头,现在给你每堆石头的数目,请你判断,如果MJJ赢则输出"Yes",否则输出"No"。(输出不带引号)
输入输出格式
输入格式:
多组数据,第一行一个正整数T,表示数据组数。
每组数据:
第一行一个n,k表示一共有n堆石子以及接下来MJJ试图从第k堆开始取 从第二行开始,每隔一个空格一个第i堆石子的数量mi。
输出格式:
输出"Yes"或"No",表示MJJ从第k堆开始取是否可以获得胜利。
输入输出样例
输入样例#1: 复制
2
3 2
1 2 3
2 1
2 1
输出样例#1: 复制
No
Yes
说明
1<= T <= 10^3
1<= n <=10^5
0 <= a_i <=10^9