我们已经给出了n个硬币，每个硬币都有一些面值k。
现在，有两个球员，尼克和詹姆斯轮流玩游戏。在每个回合中，玩家可以选择任何硬币，并将其替换为多个面值总和等于替换硬币的硬币。每枚新硬币必须具有相同的面值。还给出了整数p，这是限制表示玩家不能使用面值小于p的硬币进行替换。 所有玩家都提供了无限数量的硬币和无限的面值。
因此，样本输入将是n，k，p，其中n为no.每个面值为k的硬币，极限p如上所述。如果双方都打得最佳，尼克先开始谁将赢得比赛。如果玩家不能玩它的回合，他就会失去游戏(意味着不能替换任何硬币(。
是尼姆问题游戏还是DP？我们该如何解决这个问题？
这绝对是Nim正确思考的游戏类型：这是一个双人游戏，它是完美的信息，意味着两个玩家都始终知道完整的游戏状态，没有机会因素，这是一个公正的游戏，意味着两个玩家都可以使用相同的动作， 如果你无法移动，你就输了。所以斯普拉格-格伦迪定理适用于这个游戏;游戏中的每个位置都相当于一个敏捷者。我们可以通过计算该位置的 nimber 来解决一个位置，以找到谁将在最佳发挥下获胜;当且仅当 Nimber 不为零时，位置是第一个玩家获胜。
然而，对于这个特定问题来说，这是完全没有必要的，因为起始位置的所有硬币都具有相同的价值。
-
如果有偶数个硬币，则玩家 2 通过镜像策略获胜。将硬币成对匹配，然后对手在一枚硬币上玩什么动作，都会在另一枚硬币上镜像该移动。成对匹配生成的硬币并继续镜像。
-
如果硬币数量为奇数，则玩家 1 通过将其中一个拆分为最小可能值>= p 的硬币来获胜，这样就不能对这些硬币进行更多移动。然后玩家 1 对剩余的硬币采用上面给出的镜像策略，其中有偶数个。
-
有一个特殊情况：如果硬币的面值已经使得玩家 1 无法采取任何行动，那么玩家 2 总是赢，无论硬币的数量是奇数还是偶数。
所以答案是：玩家 1 获胜当且仅当 n 是奇数且 k 有一个因子>= p。 显然不会有更有效的解决方案。