Alice 和 Bob 正在玩一种经过修改的 Nim 游戏,称为 Scatterstone Nim,Alice 先玩,与 Bob 轮流玩。游戏从任意一组石堆开始,石子总数等于 。
在玩家的回合中,他/她必须挑选一堆至少有 的石子并执行分割操作,将这堆石子分成任意一组 非空、任意大小的堆,其中 对于某个固定常数 。例如,大小为 的一堆可以分为 或 ,或者 (如果 ),另外如果 ,则分为 。
如果在给定回合中无法进行有效的移动,则另一位玩家赢得游戏。
获胜位置被定义为一组石堆,无论其他玩家做什么,玩家都可以最终确保胜利。
设 为 Alice 在第一回合中获胜位置的数量,给定参数 和 。例如,,获胜位置为 。相反,,获胜位置为 。
令 为所有 上的 之和。例如, 和 。
求 。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。