别让猴子掉下来

设所有猴子的总数为 $S$。每回合移除一层，因此共有 $H$ 个回合。设不进行最后一个回合的玩家为 $P$。

每次轮到 $P$ 时，剩余楼层数都是偶数，因此至少有两层。于是，$P$ 每次都可以移除当前最底层以外的楼层。该层的猴子会移动到其他楼层，$P$ 不会获得任何猴子。无论对手如何行动，这个策略都能保证 $P$ 最终获得 $0$ 只猴子，而数量不可能更少，因此这是最优策略。

游戏结束时，所有猴子都属于两位玩家中的某一位。因此，进行最后一个回合的玩家将获得全部 $S$ 只猴子。若 $H$ 为奇数，最后一回合属于 Ishigami，答案为 $(S,0)$；否则答案为 $(0,S)$。$S=0$ 时公式仍然成立。

读入时累加即可，时间复杂度为 $O(H)$，额外空间复杂度为 $O(1)$。由于 $S \le 10^{15}$，总和与输出应使用有符号 $64$ 位整数。

Solution written by GPT