整数間のハミング距離

2つの整数のハミング距離を、それぞれの2進数表現におけるハミング距離として定義します。2進数表現の長さが異なる場合は、短い方を0で埋めて長さを合わせます。
2つの整数 ab が与えられたとき、これらの間のハミング距離を求めてください。

入力

入力には2つの整数 ab が与えられます (1 ≤ a, b ≤ )。

出力

プログラムは ab のハミング距離を出力してください。

入力
出力
3 9
2

解説

3: 0011, 9: 1001 ⇒ ハミング距離 = 2
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue