HDU2149（巴什博弈Bash Game）

题意能够抽象成一下模型：     只有一堆n个物品，两我的轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。     显然，若是n=m+1，那么因为一次最多只能取m个，因此，不管先取者拿走多少个，后取者都可以一次拿走剩余的物品，后者取胜。所以咱们发现了如何取胜的法则：若是n=（m+1）r+s，（r为任意天然数，s≤m),那么先取者要拿走s个物品，若是后取者拿走k（≤m)个，那么

>>阅读原文<<