巴什博弈，有一堆石子一共有n个，两人轮流进行， 每走一步可以取走1…m个石子，最先取光石子的一方为胜。如果n%(m+1)=0,则先手必败，只要保证后手取的时候石子数是(m+1)的整数倍，如果后手取k个，则先手只要取(m+1)-k个就能保证取胜，因此先手是必胜的。 #include #include #include #include #include #include #include #inc

原帖地址：http://www.wutianqi.com/?p=1081 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。     显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果

Problem Description 大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1、  棋盘包含1*n个方格，方格从左到右分别编号为0，1，2，…，n-1； 2、  m个