F. 汉明距离

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

输入只有一行，包括 $2$ 个整数 $x, y$ ,之间用一个空格分开

输出只有一行，包括 $1$ 个整数

1 4

3 1

1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

$0 <= x, y <= 2^{31} - 1$