Monica

巴什博弈是最基本的一类博弈，他的定义如下 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 对于必胜态NN和必败态PP的分析现在如果一共有m+1m+1个物品，我们去取它，先手至少要取一个，却又把所有的物品取不完，这样就导致了后手的必赢如果物品数小于等于能取的数目，是必胜的，因为只用取一次，如果是大于能取的数目的，我们可以把总数nn分解为(m+1)∗x

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2998 Solved: 1120Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台