#P17604. 世界未末日 加强版
世界未末日 加强版
题目描述
Vinsta 和 Stella 有 堆石子,第 堆有 个。
她们约定从 Vinsta 开始轮流操作,每次操作可以选择不少于 堆且不超过 堆的石子。对于第 堆石子,可以选取两个实数 满足:
并丢掉第 堆的 个石子,即 。不能操作者败,她们想要知道 Vinsta 是否有必胜策略。
输入格式
第一行一个正整数表示数据组数 。
接下来 组数据,每组数据第一行共三个正整数: ,其中 。
第二行共 个正整数: ,表示初始时第 堆的石子个数。
输出格式
对于每组数据输出一行。有必胜策略输出 YES,否则输出 NO。
输入输出样例 #1
输入 #1
2
7 1 13
2 3 4 5 7 10 11
8 1 13
2 3 4 5 7 10 11 13
输出 #1
YES
NO
输入输出样例 #2
输入 #2
1
7 2 100
19 26 8 17 11 45 14
输出 #2
YES
说明/提示
对于 的数据, , ,。