3
5 7 9
0

1

解題思路：

這個博客寫的很清楚。每堆數量的異或值為0，先手必敗。

http://qianmacao.blog.163.com/blog/static/203397180201222945212647/

1、如果a1^a2^a3^...^an = 0（即：nim - sum = 0），說明先手沒有必勝策略，方法數肯定為0；
2、假設先手有必勝策略。
 問題則轉化為 => 在任意一堆拿走任意K張牌，並且剩下所有堆nim - sum = 0（P-position）的方案總數。
  ① 現在我們先看一個例子（5、7、9），並假設從第一堆取任意K張牌。
   排除第一堆牌的nim - sum 為 7^9 = 14
          0111
        ^1001
   --------------
          1110
   如果要使所有堆的nim-sum = 0 成立，則第一堆取掉K張以後必定為1110，因為X^X=0.
   所以要觀察 5 - K = 15 （K > 0）成立，此例子（在第一堆取任意K張牌）明顯不成立。但不代表在第二或第三堆取任意K張牌的解不成立。
  ②現在看第二例子（15、7、9），並假設從第一堆取任意K張牌。
   排除第一堆的nim - sum 為 7^9 = 14，和第一個例子相同，所以問題變為觀察 15 - K = 14 (K > 0)是否成立。
   顯然這個例子成立。
3、總結得出：
 在任意一堆拿任意K張牌，並且所有堆的nim-sum = 0成立的條件為：排除取掉K張牌的那一堆的nim-sum必須少於該堆牌上的數量（例子②），否則不能在此堆上取任意K張牌所有堆的nim-sum = 0成立（例子①）
 故總方案數為（在任意一堆拿任意K張牌，並且所有堆的nim-sum = 0成立）的總數。

代碼：

#include 
using namespace std;

int m,num[102];

int main()
{
    while(cin>>m&&m)
    {
        int s=0;
        for(int i=1;i<=m;i++)
        {
            cin>>num[i];
            s^=num[i];
        }
        int ans=0;
        for(int i=1;i<=m;i++)
        {
            if(num[i]>(s^num[i]))//注意(s^num[i])要加括號
                ans++;
        }
        cout<