丢失奶牛问题

Problem
    小卡卡继续着他的Pascal圣地之行。他来到了Pascal农场主John的家里，向他探询关于Pascal圣地宝藏的事。
    John答应小卡卡愿意把他所知道的一切告诉小卡卡，但是John有一个要求，那就是希望小卡卡帮助他找出他走丢的一头奶牛。
    John的奶牛都是由1-2^k编号的，但是John在放牛的时候无意中弄丢了一头奶牛。他希望小卡卡告诉他，他走丢的奶牛的编号是多少。

Input
    该题含有多组测试数据。
    每组测试数据第一行一个整数k表示奶牛的数目为2^k（1<=k<=20）。
    第二行到第2^k行每行一个整数表示还在农场的一头奶牛的编号（并不是按顺序给出的）。

Output
    输出走丢的奶牛的编号

Sample Input
2
4
1
3

Sample Output
2

#0
(1+2^k)*(2^(k-1))-(/*减去数到的牛*/i..)

#1 //将所有数到的牛做异或 最后和2^k做异或
     int cow(int k)
        {
            int sum = 1 << k;
            //losted cow should be 'sum-1'
            int r=0;
            for (int i = 1; i < sum ; i++)
            {
                 r^=i;
            }
            return r^sum;           
        }