计算用p元素的xor得到数k的方法的数量

时间:2017-09-22 12:03:11

标签: bit-manipulation xor

给你3个数字k,p,n。 从1到2 ^ n - 1中选择p个唯一元素的方法有多少,这样所有p个元素的xor等于k? 0 <= k <= 2 ^ n - 1 0℃; = P&LT; = N

1 个答案:

答案 0 :(得分:0)

n = 3的XOR套件是9,对吗?所以k可能大于n。但是p可能等于3。 问题的第一个问题是“对于任何n值,p的最大值是什么?”不是吗?