题目内容

设 $A$ 和 $B$ 的二进制表示为 $a_n,a_{n−1},⋯,a_1$ 和 $b_n,b_{n−1},⋯,b_1$ ，其中 $a_i,b_i ∈\{0,1\}$ ，

则它们的差异值为 $∑_{i=1}^n (a_i ∧ b_i)2^{i−1}$ ，

相似值为 $∑_{i=1}^n(a_i\ \& \ b_i)2^{i−1}$ , 其中 ∧ 表示异或运算， & 表示与运算。