编程题
### 问题描述 小蓝和小桥正在玩一个数字游戏。游戏开始时,他们选择了一个长度为 $n$ 的正整数序列 $a$。游戏规则如下: 1. 小蓝和小桥轮流进行操作,小蓝先开始游戏。 2. 在每一轮操作中,玩家可以从序列中选择一个数字,然后将其替换为其因数(因数必须大于 $1$ 并且小于该数字)。例如,如果数字为 $30$,则可以将其替换为 $2、3、5、6、10、15$ 中的任意一个数字。 3. 如果一方无法进行操作,则该方输掉游戏。 4. 小蓝和小桥都是游戏专家,将会以最有策略进行游戏。 现在他们想知道,对于给定的序列,谁将赢得游戏?如果小蓝赢,则输出 `XiaoLan`,否则输出 `XiaoQiao`。 ### 输入格式 第一行包含一个正整数 $n$,表示数列的长度。 第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$,表示数列的元素。 ### 输出格式 输出一个字符串,表示获胜的玩家: - 若小蓝一定可以赢得比赛,则输出 `Yes`。 - 反之,输出 `No`。 ### 样例输入 ``` 3 6 10 15 ``` ### 样例输出 ``` XiaoLan ``` ### 说明 在这个例子中,小蓝首先操作,她可以选择数字 $15$,将其替换为 $3$ 或 $5$。 - 若小桥选择数字 $10$:将其替换为 $2$ 或 $5$,小蓝只能选择数字 $6$,将其替换为 $2$ 或 $3$,此时小桥无法进行操作,输掉比赛。 - 若小桥选择数字 $6$,将其替换为 $2$ 或 $3$,小蓝只能选择数字 $10$,将其替换为 $2$ 或 $5$,此时小桥无法进行操作,输掉比赛。 ### 数据范围 对于 $100$% 的数据,$1 \leq n \le 10^4$,$2 \le a_i \le 10^5$。
查看答案
赣ICP备20007335号-2