闲来无事,zyc发明了一种游戏,叫分石子游戏,初始有D堆石子,每堆石子的数量已知。
两个人轮流分石子,可以选取这D堆石子中的任意一堆,然后把选中的这堆石子分成M堆(每堆石子数量都必须大于0),现在石子的堆数将变成D+M-1堆,对方就可以在这D+M-1堆石子中任意选一堆分成M堆,依次分下去,直到某人无法执行这种操作时则无法执行操作的人输掉了这场游戏。
如果玩游戏的双方都非常聪明,现在给你一个初始状态,请你判断先分石子的人是会取胜还是会失败。
闲来无事,zyc发明了一种游戏,叫分石子游戏,初始有D堆石子,每堆石子的数量已知。
两个人轮流分石子,可以选取这D堆石子中的任意一堆,然后把选中的这堆石子分成M堆(每堆石子数量都必须大于0),现在石子的堆数将变成D+M-1堆,对方就可以在这D+M-1堆石子中任意选一堆分成M堆,依次分下去,直到某人无法执行这种操作时则无法执行操作的人输掉了这场游戏。
如果玩游戏的双方都非常聪明,现在给你一个初始状态,请你判断先分石子的人是会取胜还是会失败。
2
1 3
5
2 3
5 6
Win
Lose