会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（米哈游机考编程题库），可解锁完整内容。

购买题库开通会员

这是一个和式博弈，求每堆的 Sprague–Grundy 值再按 Nim 异或。
关键结论：单堆位置 $a$ 的 SG 值为 $v_2(a)$ ，即 $a$ 的二进制末尾连续零的个数（ $a$ 中因子 $2$ 的幂次）。
因而整局的 Nim 异或为 $\bigoplus_{i=1}^n v_2(a_i)$ 。若异或不为 $0$ ，先手胜（输出 Baobao），否则后手胜（输出 Zeeman）。

题目内容

米小游和 $Zeeman$ 又在玩游戏了。他们面前有 $n$ 堆石子，其中第 $i$ 堆有 $a_i$ 个石子。两人需要轮流从这些石子里面取，由米小游先行。轮到某个玩家取石子时，必须满足以下规则：

首先，玩家选择一个下标 $i$ ，且 $a_i>1$ ；
接下来，玩家需要选择一个正整数 $d$ 满足 $d<a_i$ 且 $a_i≡0(mod$ $d)$ 换句话说，找到一个比 $a_i$ 小且能整除 $a_i$ 的正整数 $d$ )，并从第 $i$ 堆里取走 $d$ 个石子。如果没有满足条件的 $d$ ，则不可以选择这一堆。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析

#P3460. 第2题-取石子