pku 1704 Georgia and Bob

题意：给一个1*M的棋盘，上面有N颗棋子，每次只能向左移动棋子，并且至少移动一步，两人轮流操作，谁不能移动谁就输了。

 

 

分析这题的P/N点时，和往常不一样，不是从小数据推测，而是直接从性质推测，从右往左，把棋子分为两两一组，如果是奇数颗棋子，就补第一颗的位置为0，当对手移动两颗棋子的左边的棋子时，我们只需要把右边这颗棋子移动相同的步数就行，当对手移动右边的棋子时，把两颗棋子之间的距离看为石子的个数，我们只需按照取石子的规则走就行。