多小联合5-1011判断组合数的奇偶性

这是本次多校联合最后一道题，也是最简单的一道，然而我却怎么也想不出来。。。后来在网上找了找相关的资料，发现有一个重要的结论不知道。对于组合数C(n,k)来讲，若n&k=k，则C为奇数，反正为偶数。证明貌似很繁琐，略。。这个结论知道了，这道题就没有难度了。接下来枚举k,把N，k换位2进制，对与n的任意一位而言，若此位上的数为1，则k在该位上的数既可以为1，也可以为0。因为此时，0&k[i]=k[i]。若n在次位的数字为0，则K在这一位必须是0，不能是1。令n的二进制中有r个1，则最终结果为2^r.代码略