755. Nim游戏
时间限制:1000 MS 内存限制:64 MB
题目描述
# Nim游戏 ## 题目描述 给定 $n$ 堆石子,两位玩家轮流操作。 每次操作,玩家选择一堆尚有石子的堆,从中拿走任意正整数颗石子,可以拿完这一堆,但不能不拿。最后无法进行操作的玩家失败。 如果两位玩家都采用最优策略,请判断先手是否必胜。 ## 输入格式 从文件 `nim.in` 中读入数据。 第一行包含一个整数 $n$,表示石子的堆数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$,其中 $a_i$ 表示第 $i$ 堆石子的数量。 ## 输出格式 将结果输出到文件 `nim.out` 中。 如果先手必胜,输出 `Yes`;否则输出 `No`。 ## 数据范围 - $1 \le n \le 10^5$。 - $1 \le a_i \le 10^9$。 ## 运行限制 - 时间限制:$1000$ 毫秒。 - 内存限制:$64$ MB。 ## 样例输入 ``` 2 2 3 ``` ## 样例输出 ``` Yes ```