P9278 [AGM 2023 资格赛] 另一个游戏

题目描述

Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。 两人轮流执行操作。Charlie 先手。 每回合,玩家从最左边的非空堆中取出正数个石头,并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中,唯一的非空堆是第 $N$ 堆,该玩家将输掉游戏。 如果双方都以最优策略玩这场游戏,谁会赢得这场游戏?

输入格式

输出格式