Learning By Doing

题目大意：有N堆石头，两个人轮流取石头，每次只能从一

题目大意有 n(1≤n≤1000) 堆石子，每堆石子数量为 1 到 1,000,000,000 之间的一个整数。两人玩游戏。每回合，游戏者必须从某堆中取走至少一个石子，取走最后一个石子的人获胜。问先手第一步有多少种走法使得他/她获胜 做法分析 Nim 游戏的简单变形 说明：下面的 '^' 符号表示 “异或” 的意思 先求出

取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

题目大意：Georgia和Bob两个人玩游戏，他们设计了如下的的棋盘，有N块格子，从1开始标号。棋盘上不同的格子上有一些棋子，其中每个格子只能有一个棋子。然后他们开始轮流移动棋子，每次选择其中的一个向左移动，每次最少移动一格，最多只能移到前一个的右边。（第一个只能移到1上）。当谁先不能移动棋子便算输。Gerogia先移动。输入为T组样例，每个样例有n个棋子，位置分别为p1,p2

题目大意：有N堆石头，