题意

给出n个数，在这n个数中选任意多的数进行异或，共产生了2ⁿ个含重复数字的数，现给出一个数q，问若将q插入这2ⁿ个数中，q是第几小的

算法分析

先对着n个数进行高斯消元，得到m个非零数和n-m个0，那m个非零的值就可组成2ⁿ种数，每个重复2^n-m次。只要按位统计q在其中排在第几位就可以了。

代码